Vila Nova de Milfontes, Portugal offers 20 beaches perfect for sunbathing, surfing, swimming, and more. Vila Nova de Milfontes is known for its stunning beaches along the Costa Vicentina and the Mira River. The best time to travel to Vila Nova de Milfontes, Portugal, is from June to September, with average air temperatures around 25°C (77°F) and water temperatures around 20°C (68°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!