I would highly recommend Paraskevi's apartment. It was clean, beautiful, and easy to access. The apartment is bright, with a lovely view of the city. It had everything I needed for my stay in Thessaloniki, and the host was helpful, understanding, and responsive. I hope to return!