Etwa 30 km oberhalb der Grenze zur Provinz Algarve liegt Vila Nova de Milfontes. Vila Nova de Milfontes ist ein kleiner Ort, der eher modern als historisch ist. Das scheint auch die Ursache dafür zu sein, dass hier vor allem jüngere Touristen ihren Urlaub verbringen.
Vila Nova de Milfontes hat ca. 5.000 Einwohner, die ihre Stadt sehr zu pflegen scheinen und auch ein Auge aufs Detail haben. Hin und wieder werden am Dorfplatz Szenen einer portugiesischen Fernsehserie gedreht.
Vila Nova de Milfontes liegt an einem ruhigen Fluss, dem Rio Mira. Er ist allerdings ebenso der Ebbe und der Flut unterlegen ist, wie der Atlantik selbst. So ist der Fluss bei Vila Nova de Milfontes in den Jahren so versandet, dass ihn heute nur noch Boote mit flachem Kiel befahren können, und das auch nur dann, wenn gerade Flut ist. Am Flussufer findet Ihr schöne Sandbuchten, an denen Ihr Baden gehen könnt. Es gibt zwar an der Küste rund um Vila Nova de Milfontes zum Atlantik hin ebenfalls Bademöglichkeiten, doch die Küste hier ist sehr derb, sodass ihr dort sehr auf die Brandung und die Strömung aufpassen müsst, solltet Ihr eine Bucht ansteuern.
Da der Rio Mira früher für den Handel eine sehr große Bedeutung hat, musste dieser auch bewacht und beschützt werden. So wurde das Kastell von Vila Nova de Milfontes dort hingebaut. Das heute mit Efeu überwucherte Gebäude hat ein findiger Geschäftsmann in den 1940er Jahren gekauft, restauriert und zu einem Hotel umgebaut.