Upload & Sell: On
Is this a cruise or a trip to a specific location?
I took cruise a year ago, Seattle to Skagway. I could have taken full frame, but I chose the 60D and 15-85 IS, and it worked out great. We took a few excursions and also roamed around the hillsides in Skagway, and the downtown in Juneau (get a great view from the State Office Building). The point being, the IS came in really handy to keep the ISO down for handheld shots even at dusk. I highly recommend that and a small P&S like S100 or G10-G15.
But if you really are jonesing for FF, the best deal would be a nice used 5D2. The 24-105 would be a great lens to take, similar in range to that 15-85 IS (a little shorter), but coupled with a fast normal is all you would need for a cruise.
You know coastal regions are going to be socked-in with rain, overcast, and maybe a peek at the sun, so a CPL won't be really a priority.