Das Casa Vitória liegt ein paar Schritte bergauf vom Ortskern von Cidade Velha entfernt. Die große Terasse bietet einen tollen Blick aufs Meer. Die Zimmer und das Bad sind einfach, aber sauber. Es lohnt sich die Mahlzeiten im Casa Vitória einzunehmen, insbesondere das Frühstück war sehr lecker.