We're going on the Carnival Conquest cruise to the Western Carribean in May. This is our first cruise so we are booking our excursions through Carnival.
However, we're having a hard time finding anything to do in Cozumel and Montego Bay. We want to book through Carnival and my husband doesn't swim very well and it seems like it's hard to find anything to do!
Look into some of the snorkelling. Most times you don't snorkel in really deep water...sometimes you can do it from shore. Many tour operators require you to wear a vest which you can inflate to help you float. Also, if you wear a shortie wetsuit it also makes you quite buoyant. I am not a very confident swimmer...but can swim and LOVE snorkelling and the cool things you can see.
Twice in Jamaica we have taken bicycle excursions. They drive you up into the mountains and then you ride all the way back down to the ocean. There are a few uphill sections, but not very many. We have found these to be very fun and enjoyable.
The only complaint is that the last time we did it the bicycles were getting a little old.