Sissi Village Location Sissi location is in eastern Crete at about 40 km away from Heraklion airport. Once you arrive follow the highway to Agios Nikolaos, you will go through kokkini hani, gouves, hersonissos, malia and after that you will see a won