Cacela Velha fait partie des petits trésors cachés qu'il ne faut pas omettre dans un road-trip. Ce n'est pas un hasard si les gens du coin ont nommé ce village miniature "la relique du Sotavento". Bâti autour des ruines d'une forteresse médiévale, on y admire une vue splendide sur la lagune de la Ria Formosa. Les incontournables : la petite église qui surplombe l'océan, d'où l'on peut admirer de somptueux couchers de soleil, la forteresse du XVIIIe siècle, et enfin le hameau voisin de Fábrica. Sa plage, réputée dans la communauté LGBTQ, est accessible à pied à marée basse, et lorsque l'eau monte, les pêcheurs viennent vous chercher à l'arrêt-bateau.