Yes, as you've mentioned, I think you'd be best off with a nice small canister stove. Models
to consider (they're all pretty close)

MSR pocket Rocket
Snow Peak Gigapower
Optimux crux
Primus micron

There are probably others. I own a snow peak and like it, interestingly, I don't use it much, because most of the time I'm on alcohol in the summer, or white gas in the winter. but you're not gonna fry your trout over an alky stove if you get somewhere and there is a fire ban.

If you're buying on line anyway, click on the "Lightweight Zone" link on top of the page and
click through to stoves and cookware - if you buy your snow peak or pocket rocket there it helps
support this site!