Overlooking the marina and out to sea, this converted fish warehouse specialises in, you guessed it, seafood. The cosy interior is filled with hanging strands of dried garlic and chillies, and bottles and clay jugs are embedded in the walls. The kitchen is open and there's a sunny terrace. Note – solo travellers – one of the few places in Portugal where you can have a cata-plana for one person (rather than two).