Barba Roja Restaurant

"The Barba Roja has morphed into a seafood-and-steak spot with an unexpected but respectable sushi menu. The terrace affords fantastic ocean views."

"Open since 1975, this is a prime sunset-admiring spot, so on clear nights, you’ll want to grab one of the lounge-style low tables on the broad wooden deck" Full review