I highly recommend staying at the wonderful flat of Dimitri and Alexandra. The place is perfect for couples and the location as central as it gets. The hosts are great and respond to any queries within a few minutes, while they also make sure to provide you with great information about the city and things you can do there! The flat is also very clean and beautiful, I would definitely look forward to staying here again when I next visit Thessaloniki.