69km (43 miles) E of Iraklion
Ayios Nikolaos tends to elicit strong reactions, depending on what you're looking for. Until the 1970s, it was a lazy little coastal settlement with no archaeological or historical structures of any interest. Then, the town got "discovered," and the rest is the history of organized tourism in our time.
For about 5 months of the year, Ayios Nikolaos becomes one gigantic resort town, taken over by the package-tour groups that stay in beach hotels along the adjacent coast and come into town to eat, shop, and stroll. During the day, Ayios Nikolaos vibrates with people. At night, it vibrates with music -- the center down by the water is one communal nightclub.
Somehow, the town remains a pleasant place to visit, and it serves as a fine base for excursions to the east of Crete. And if you're willing to stay outside the center, you can take in only as much of Ayios Nikolaos as you want, and then retreat to your beach or explore the east end of the island. And anyone who's come as far as Ayios Nikolaos should get over to Elounda at least once: It's some 12km (8 miles), but in addition to taxis there are buses every hour back and forth. It's slower paced and less fashionable than Ayios Nikolaos, but all the more pleasant for being so.