don't be afraid of that 16-35..... it stays on my 5DII most of the time, unless i'm shooting portraits.
also the 70-200 makes for a nice portrait lens as well as your wildlife and sports lens.
you just have to keep a little more distance from people. but you can achieve some great bokeh with it. (F4 or F2.8 versions)
but for travel, the 16-35 and 24-70 have been my 2 best travel companions.
Great shots, glad to see you're enjoying then northern regions
and 64 degree water isn't toooooo bad, just don't want to spend much more then 10 minutes in there