Costa de Oro, Mexico offers 5 beaches perfect for sunbathing, surfing, swimming, and more. Costa de Oro, Veracruz, Mexico, is known for its beautiful beaches along the Gulf of Mexico and the nearby historic port city of Veracruz. The best time to travel to Costa de Oro, Mexico, is between November and April, when the average air temperature is around 75°F (24°C) and the water temperature is approximately 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!