Contra Costa, Mozambique offers 1 beach perfect for sunbathing, surfing, swimming, and more. Contra Costa, known for Mount Diablo State Park. Gaza, known for the Great Mosque of Gaza. Mozambique, known for Bazaruto Archipelago. The best time to travel to Contra Costa, Mozambique, is from May to October, with average air temperatures around 25°C (77°F) and water temperatures near 24°C (75°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!