This restaurant is spectacular in every way - view, atmosphere, service, food. Definitely in the top five places I've ever eaten. The way the sea is lit and the place is arranged on the cliff is ingenious and quite magical. Expensive but worth it. Try to book a table on the lowest terrace if you can.