This is the website for Paradise Beach in Cozumel Mexico. Beaches and Bars Paradise Beach Cozumel, book snorkel tours check the menu and see the facilities. Yahoo! Travel Top 10 Cozumel attraction! Cozumel restaurants beach &lt;br&gt; Located 5 miles south from the International Cruise Ship Pier in Cozumel Mexico. &lt;br&gt;&lt;br&gt; Tranquil Crystal clear water, soft white sands, swaying coconut palms softly. Another beautiful day in Paradise! All NEW Facilities, changing areas, bar and one of the biggest pools in Cozumel beaches.