We done the Jeep excursion in Cozumel a few years back... Fun, but like you said, would like more of the beach area this time. Right now I'm looking at a "3 Beach Snorkel through St. Thomas Excursions... said it meets all cruise ship times, but last 6-61/2 hours.
Ever heard of it?
Planning a trip to Hawaii!!!