Alexandros' place is great. The wooden style makes it real cozy and inviting. Alexandros himself is very welcoming person and is eager to help you in any way and make your stay in Thessaloniki a great experience. I would surely recommend him ;)