Prytanio

At the northern end of the main drag, Prytanio has rooms named after gods and painted in battleship grey. On the ground floor, all are modern, spacious and have an outdoor patio space. It's run by a welcoming young couple and a good continental breakfast is available for €5.