O Nau is a traditional Portuguese restaurant specializing in fresh, expertly grilled fish, with a history spanning over 40 years. It offers a menu of seafood and Mediterranean dishes, including family recipes.