Palmas del Mar, Mexico offers 1 beach perfect for sunbathing, surfing, swimming, and more. Veracruz, Mexico, is known for its historic port, the San Juan de Ulua fortress, and the vibrant Carnaval de Veracruz. The best time to travel to Palmas del Mar, Mexico, is between November and April, with average air temperatures around 75-85°F (24-29°C) and water temperatures around 78-82°F (26-28°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!