The Metro stop for Kolonaki is Evangelismos - upon exiting the station, turn north and walk uphill. Walking to Kolonaki takes about twenty minutes from Syntagma and a half hour from Plaka, though much of the walk is along congested, difficult to cross streets.
