O Paulo

Seafood in Aljezur

Spectacularly set by the ruined fortress of Arrifana, with majestic clifftop views as far as Cabo de São Vicente, O Paulo has a covered terrace that makes a romantic spot for a meal. The vistas are hard to live up to, but it does a pretty good job here, with plates – just about all seafood – packed with Algarve flavour and colour.