Nobelos Bio Restaurant

This exquisitely romantic restaurant is built into and around the rocks beside the private beach of its namesake boutique hotel. The irresistible setting is the main reason to come here, along with the sunset cocktail menu, but the Italian-Greek food is reliably good, with lots of seafood pasta options and meaty stews.