From €96 EUR Booking.com Situated 60 metres from Xi, the famous, red-sand beach, family-run Cefalonia Palace Hotel offers a swimming pool and a children’s pool. Leisure options include a tennis court and a playground.