I would suggest looking into some kind of support to take, maybe not a full tripod but something, particularly for landscapes in my experience of canada as you can't really shoot half second exposures hand held no matter how hard you try...
The beanbag type idea isn't a terrible start, particularly if you get something a little rugged like the MagBag range.
I have got a Gorilla pod which I will probably take along with me as I can fold it up kinda smallish.
Got a full size Red snapper tripod, as much as I would love to take that I really cannot justify lugging round something that large everywhere I go.