A Greek taverna, Kostas On The Beach offers classic dishes with a sea view. Expect friendly service and a relaxed atmosphere.