It's common for first-time visitors to take one look at Iraklion and marvel at how modern the city is. After all, this is the capital of Crete, the home of Europe's earliest civilization, and birthplace of countless myths and legends. Newcomers tend to expect a small village with antiquated buildings rather than the busy cosmopolitan city that occupies the same ground where Hercules, King Minos, the minotaur and other characters from ancient mythology once roamed. The magic of Iraklion, though, is the fact that its modern amenities commingle peacefully with its ancient treasures rather than overshadowing them. The result is a vibrant town that manages to look to the future while still embracing its past. The contemporary shops, hotels and apartment buildings might be the first things to catch a visitor's eye, but scratch the surface of Iraklion's new veneer and the town's glorious history comes shining through. Massive walls built in the 1500's circle the heart of the city like two powerful arms trying to restrain Iraklion from moving too far forward into the modern age. Lovely fountains, ornate architecture and other relics of the past lie scattered throughout the city as well, with many of these attractions dating back centuries ago to the time when Venice ruled the island of Crete.