Mar, Portugal offers 1 beach perfect for sunbathing, surfing, swimming, and more. Eastern View, Victoria, Australia, is known for its scenic Great Ocean Road and the iconic Memorial Arch. The best time to travel to Madeira, Portugal, is from May to September, when the average air temperature ranges from 22°C to 26°C (72°F to 79°F) and the average sea temperature is around 22°C (72°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!