Several cruises from Tampa go to Costa Maya, Mexico. It is a port built in a previously undeveloped area on the coast of Mexico specifically for cruise ships to dock. See the complete schedule of departures below.
The port has shopping, saltwater swimming pools, and lounge chairs. The nearby village of Mahahual offers a few restaurants, shops, and a white sand beach.
Watch this excellent 4-minute video about Costa Maya.