Vivero
Carved into a rocky point above Playa Sant Sebastiá, the multilevel Vivero is actually three distinct spaces: a casual, alfresco tapas spot up top; a swankier "beach club" at the bottom; and sandwiched between is a bilevel indoor/outdoor restaurant, with a wide variety of seafood dishes and paellas. Whichever you choose, the real reason to come is for the magnificent views, especially at sunset.
