Villa Rica de la Veracruz, Mexico offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Villa Rica de la Veracruz, Veracruz, Mexico, is known for the historic San Juan de Ulua fortress and the vibrant Carnaval de Veracruz. The best time to travel to Villa Rica de la Veracruz, Mexico, is from March to May, when the average air temperature is around 75°F (24°C) and the water temperature is approximately 79°F (26°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!