Mediterranean restaurant offering unique tastes and excellent food, with tables right by the sea.