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