The Lobster Dinner Cruise in Cancun was named as one of the best according to Coastal Living Magazine.