Vila Nova de Milfontes is known as “the princess of Alentejo” and is famous for its beaches.