Evelyn Beach Hotel Hersonissos Chersonissos Strand Hersonissos Greece The Evelyn Beach Hotel Hersonissos is located about thirty minutes from the Heraklion International Airport, and it is surrounded by the sights and sounds of Crete. Guests can easily access downtown Hersonissos, which is known for its tavernas and night life, and they can also get to many of the isle’s other attractions, including interesting archaeological sites.