Based on your existing gear I would bring the following:
5D3
24L
50L
In case you want to bring only one lens, it should be the 24-105, but since I believe you shoot with primes most of the time, you would sorely miss them, if you would leave them at home. I therefore recommend bringing only the primes.
As for the 135mm I don't think it is long enough to be much useful, when you want to take shots of scenery on the coast. You may want to rent a 70-200mm plus 2x teleconverter, but for what I would be looking for this wouldn't be long enough at all (better to bring in a 400mm prime) or just leave this area alone as others have advised, because overall the potential timeframes for opportunities with such long lenses will be fairly limited and you will have to spend money renting a lens and some effort to make use of such focal length, because you will have to wait for those opportunities (being on deck ready to shoot, before something gets into view, unlike: Oops there went my photo opportunity, no time left to get my gear set up). To be able to make a good judgement regarding the usefulness of long focal length lenses I recommend thoroughly checking the timetable for the ship, so that you will know, if there is already or still sufficient light to take good shots, when the distance to shore would be adequate for a long lens. It won't do you any good to bring a long lens, when the ship approaches the coast mostly whenever it is completely dark, because they want to accommodate people going on land trips and starting early in the morning to make the most of it. In addition to this it would be helpful to find out, how long the ship sits at port, before land excursions are scheduled to start.
