Vila Nova de Milfontes to miasto i zarazem popularny letni kurort w północno-wschodniej Portugalii, położony u ujścia rzeki Miry do Oceanu Atlantyckiego na terenie Parku Przyrodniczego Sudoeste Alentejano e Costa Vicentina. Miasto założone zostało w 1486 roku przez ówczesnego króla Portugalii - Jana II (1455-1495). Strategiczne położenie sprzyjało rozwojowi osady, która bardzo szybko rozwinęła się w znaczący port. Na przełomie XVI i XVII wieku z inicjatywy króla Filipa II (1527-1598) wzniesiony został tu fort, którego głównym zadaniem miała być ochrona portu przez atakami piratów. Obecnie Vila Nova to jeden z najpopularniejszych ośrodków wypoczynkowych w regionie Alentejo, który latem oblegany jest przez tysiące turystów z całego kraju. Oprócz pięknych rozległych piaszczystych plaż w miasteczku znajduje się także niezwykle malownicze stare miasto z siecią urokliwych uliczek otoczonych kolorowymi domami. Dominującą budowlą miasta jest okazały średniowieczny fort (Forte de São Clemente). Obecnie twierdza ta stanowi własność prywatną i nie jest udostępniona dla zwiedzających. Pozostałe ważne zabytki miasta to m.in. XVI wieczny kościół Matki Bożej Łaskawej (Igreja de Nossa Senhora da Graça), kaplica św. Sebastiana (Ermida de São Sebastião) oraz znajdująca się nad brzegiem rzeki latarnia morska (farol).