Os Arcos

One of the original tourist restaurants – it's been around since 1978 – the Arches serves no-nonsense, traditional Portuguese steaks and grilled seafood at tightly arranged dark-wood tables. The menu is more meat than fish, with fillet steak the house speciality.