Hotel Alkioni by the Sea offers seaside accommodations with a restaurant, garden, and bar. Located on the beachfront promenade, it's near a sandy beach.