Paul do Mar, Portugal offers 1 beach perfect for sunbathing, surfing, swimming, and more. Paul do Mar, Azores, Portugal, is known for its stunning coastal views and the Paul do Mar Surf Spot. The best time to travel to Paul 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!