Palma Sola, Mexico offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Palma Sola, Veracruz, Mexico, is known for the Palma Sola Archaeological Zone. The best time to travel to Palma Sola, Mexico, is between November and April, with average air temperatures around 75°F (24°C) and water temperatures near 80°F (27°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!