Germany, France, Cyprus, Turkey, Egypt, Italy, Poland, Ukraine, Russia, Finland, Norway, Sweden and Greece (by the way, if you really want to explore the best of the island I would highly recommend a car at least for a few days from this Car Rental in Greece service. Getting to some of the best beaches, such as Porto Katsiki and Gialos, is impossible by public transport (unless you use taxis, in which case it might end up costing more than renting a small car).