Madalena do Mar, Portugal offers 1 beach perfect for sunbathing, surfing, swimming, and more. Madalena do Mar is known for its picturesque banana plantations and the scenic promenade along the Atlantic Ocean. The best time to travel to Madalena do Mar, Portugal, is from May to September, with average air temperatures around 70-80°F (21-27°C) and water temperatures around 70-75°F (21-24°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!