Maps of Hercules' travels
This map is labeled with the definitely existing places mentioned in the myth, as well as theorized locations for some of the mythological locales. Note the great distances (especially for the time) Hercules is said to have traveled.
A more zoomed-in map of Greece. Most of the settings for Hercules' labors can be seen in this map. He traveled most of the Greek world!
An even further zoomed-in map. Looking at all three maps, it can be seen how Hercules traveled (on average) farther and farther each labor!