Enjoy stunning sea views at Cretan Star Taverne, a restaurant located within Star Beach Waterpark.