We had a great stay at Eliana's place. It's not in the centre of Thessaloniki, which made parking easier and meant for a more quiet and relaxing stay. Eliana is a warm and friendly host, with an adorable cat too!
We only stayed one night, but would definitely come back and stay again!