Mid morning is recommended as the best time for the Atlantis submarine tour, where the fish are the most active and visibility is usually better. Plus, if you go early, you'll also have time to spend the rest of your day exploring Cozumel Island.