Op 90 km van Beja ligt bvb Vila Nova de Milfontes aan de Atlantische oceaan. Het heeft prachtige zandstranden omringd door hoge kliffen. Het is een uitgelezen gebied voor surfers. Het stadje zelf straalt sereniteit uit en is rustgevend. Er is ook een mooi zicht op indrukwekkende kliffen, zo’n 10 km verder naar het zuiden. Daar ligt het ongerepte strand van Almograve met zijn typerende kliffen.