Open: April - October... At the family-run Kassandra Palace, we're renowned for offering our guests first-class, friendly hospitality. We've been doing it for well over 35 years. We also understand that everyone has their own ideas about what makes a great holiday.