Fra le più graziose cittadine affacciate lungo questo tratto di costa, Vila Nova de Milfontes ha un vivace centro storico con edifici imbiancati a calce, splendide spiagge nelle vicinanze e una popolazione serena e rilassata che non riesce neppure a immaginare di vivere altrove. Vila Nova de Milfontes ha un clima assai più rilassato rispetto a tante altre località turistiche, tranne in agosto quando è affollatissima di surfisti e di amanti della tintarella (fino a 50.000 persone in città). Sorge nel cuore del bel Parque Natural do Sudoeste Alentejano e Costa Vicentina ed è ancora oggi un porto in attività (pare che Annibale vi avesse trovato rifugio), annidato in un bel tratto di estuario delimitato da tomboli sabbiosi.
Negli angusti vicoli e nelle minuscole piazze di Vila Nova de Milfontes incontrerete diversi ottimi ristoranti e locali, ma i più suggestivi sono nei pressi della spiaggia.
