A five-minute walk from the main beach, family-run Lefktron is simple but squeaky clean and has rooms with balcony overlooking the pool or the mountains (quieter). A good Greek breakfast on the terrace is included, and the helpful staff is happy to give tips on local walks.
It's located a couple of blocks behind the beach.