Baja California Sur, Mexico offers 1 beach perfect for sunbathing, surfing, swimming, and more. Baja California Sur is known for Cabo San Lucas, La Paz, and the Sea of Cortez. The best time to travel to Baja California Sur, Mexico, is from November to April, with average air temperatures ranging from 70°F to 80°F and water temperatures around 70°F to 75°F. Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!