Restaurant offering delicious food, particularly fish, with stunning sea views.