We went to Sparta to see one of the most known Greek ancient cities ...and we run away quickly as it became ugly city with an monument of a Spartan. On our escape we ended up in Mystras where we planned to stay for one night but we stayed for 4 days - it was that nice.
We stayed in an old quite big probably not the most popular Hotel but we didn't regret - very nice service (a bit from other epoch thought - which was sweet), clean rooms, swimming pool, and help your self breakfast for 18 euros :)
Apart of the hotel - the town is not big, nice and calm with good atmosphere (but don't expect too many discoclubs ;) ). What you get outside the town is really amazing - the entire Byzantine city with remains of a castle on the top of the hill, plus beautiful hills, streams and forgotten shrines in the forests. Really worth going there to rest, re-group, hiking, or site-seeing.