Alexandra's place is very central and will meet just about all of your needs as a tourist in Thessaloniki for up to two people. :)