Open: April - October... Themis Beach is a Family-run Hotel ( All Inclusive ), situated on a small Beach 13 km east of Heraklion in the Village of Kokkini Hani.