Two decades ago, my wife and I honeymooned in Hawaii. I brought two AE-1 bodies, an FD 35-80 f3.5-5.6, and FD 80-210 f4, and an FD 50 f1.8. The 50 got little use, but we have poster-sized prints from the others hanging on our walls. Polarizer filters were used a lot and film speed was limited to ASA 200 and ASA 400. These lenses pre-dated IS, so I was often pushing the limits of hand-held shutter speeds.
I'm watching the comments of 24-105 f4 vs. 24-70 f2.8 with great interest. I have the 24-105 and enjoy the IS, especially when using polarizers and with landscapes where I may want a smaller aperture. With Lightroom lens correction, the distortion isn't an issue.
I'm intrigued by the 24-70 2.8 for the speed and IQ, but fear the lack of IS and the shorter reach -- and the price. (Hmm...sounds familiar. Before moving from crop to FF, I feared the loss of reach -- and the price.) There are times when I'd prefer a faster lens, but the 24-105 still impresses me.
So, if my wife and I return to Hawaii, I wouldn't hesitate to bring two 5D3's, the 24-105, the 70-200 f2.8 II, and the 40 2.8 pancake. The 70-200 may seem to be less necessary, but it's still my most used lens, especially when shooting candids and portraits -- which might get frequent use with my favorite subject on the beach