Catamaran Overnight Private Sailing Cruise of Cancun and Isla Mujeres. Lose yourself in the coastal splendor of Isla Mujeres on an overnight cruise from Cancun. On a luxurious catamaran, you’ll sail over the iridescent waters of Bahia de Mujeres and discover diverse marine life during a snorkeling stop. Pleasure your palate with breakfast, lunch and a 3-course evening meal, and help yourself to an open bar stocked with wine, beer and liquor. Spend the evening in one of two deluxe cabins equipped with double beds and awaken to the soothing sounds of the sea. Book and Save 10%! Catamaran Overnight Private Sailing Cruise of Cancun and Isla Mujeres.