Cliffside restaurant offering panoramic sea views from its airy terrace. Serves a-la-carte menu.