Decorated in maritime - style, this restaurant is literally perched on the cliff (one of its walls is actually rock). The views from its upper terrace are breathtaking. Fish takes pride of place on the menu, which also features a few meat dishes.