I recommend staying at Marilena’s place. They seem to manage many properties and have the logistics of running an AirBnb down. They were easy to communicate with and helped us coordinate a ride from the airport to their place and then to the port a few days later. The driver Christos was very special and stopped by a 24 hour bakery at 1am so we could get something to eat. The location is also great for young people - lots of coffee shops, bars, restaurants, etc.