If you want to stay in Exarcheia, I highly recommend Massimo. During my stay he was friendly, accommodating, and helpful at every turn.