I would highly recommend staying in Alkis's apartment! You get the whole place to yourself, and the pictures describe the place exactly. He was very welcoming and nice. He offered to pick us up and take us back to the airport (with fee) but that was no problem. It was a very nice offer! Also, he gave us great recommendations for places to explore in the city and restaurants to eat at. The apartment is just a 5-10 minute walk outside of the city center. There is a beach just down the street with great restaurants, but if you want to walk into the Old Harbor, that's a 10-15 minute walk. My friends and I had an amazing time.