If your trip to Heraklion is all booked but your travel itinerary is a little on the empty side, we can give you a few hints and tips.Heraklion Archaeological Museum and Natural History Museum of Crete are some interesting attractions that all travelers should make time to visit. Organize your route and spend a while looking around each one.Stop by Historical Museum of Crete. It's one attraction you'll usually find on travelers' must-do lists. Koules Fortress and Heraklion Loggia are also nearby and worth checking out.