Built amphitheatrically above a lake, the town of Agios Nikolaos has all the attractions (museums, cafes, shops and tavernas) to keep you away from eastern Crete’s famous beaches for the day. In fact, it’s even got beaches!