Cristina & Tomas' place was perfect. I can't say enough good things about it. There's an affordable grocery store right next door. Some amazing restaurants within a 5 minute walk, and lots of amazing sights. They're about 10- 15 minutes walk from the city centre and market. There's a lot to see in Thessaloniki and they were very helpful with suggestions and responded very quickly to every query we had. Would 100% recommend