We spotted a fort on our drive out of Vila Nova de Milfontes.