O Batel

On a narrow sidestreet off busy Rua do Tenente Resende, this woody, nautically-themed restaurant is worth tracking down. Its daily specials are backed up by a seafood-heavy menu with some welcome leftfield choices – anyone for prawn curry with fruit? Service is professional and friendly.