L’elegante Vila Velha, in una casa con uno splendido giardino, serve ottime portate principali a base di pesce, coniglio, salmone alla griglia e squisiti piatti vegetariani. La cucina è internazionale, per chi non ha voglia di "vero" cibo portoghese.