Vila Nova de Paiva, Portugal offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Vila Nova de Paiva is not particularly known for travel and beach tourism. The best time to travel to Vila Nova de Paiva, Portugal, is during late spring to early autumn (May to September), when the average air temperature ranges from 20°C to 30°C (68°F to 86°F), and water temperatures in nearby rivers and lakes are generally cooler, averaging around 18°C to 22°C (64°F to 72°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!