Algarve

Unlike most Portuguese restaurants this one isn't stuffed with fishing nets, crabs and stone jugs. Nevertheless, it has white walls and wooden tables and reversed plates on the tables. Not just for Portuguese food aficionados, Algarve is also good for people on a budget, but bear in mind that service is also Portuguese, meaning slow, yet remarkably friendly, which is why it's been in business for over a quarter of a century.