We only stayed one night so didn't get to experience Thessaloniki, but Theodosia's place was great. Spacious rooms, very clean and she was super ommunicative and nice. Would recommend.