When you stay in Protaras at Leonardo Crystal Cove Hotel & Spa by the Sea you can enjoy delectable culinary creations in our restaurants - Blue Horizon, Egao Asian A la carte Restaurant, and Little Italy A la carte Restaurant. But if you want to experience even more than what we offer, you can always try other dining venues. Kafkaros Tavern for Greek food, Kamakura Japanese Restaurant for sushi and other Asian specialities, Kalamies Fish Restaurant for seafood, and Nikitas Steak House are some of our favourite choices for good food and fantastic vibes.