I can warmly recommend staying with Alexandra! Lovely apartment with some of the best views of the city, quiet and also centrally located. The best of Exárcheia on the one side and the Lykavittós hill on the other. A great place to discover Athens!