I highly recommend Olia and Stelios's place. It's in a great location, round the corner from cafes and supermarkets and just 5 minutes walk from the White Tower and the seafront. You can pretty much walk anywhere you want to go - markets, monuments, museums, bars and restaurants. The apartment itself is delightful. Very spacious, very clean and really well-equipped. We met Olia who was very welcoming and a fount of information about the area and both Olia and Stelios were very quick and helpful responding on SMS or through the AirBnB messaging system.