Looking around for cool fantasy maps, I've come across of number of maps of fairytales/folklore/myth. They don't have any hexes (though that could be remedied), but they've got all the encounters laid out right their for you.
Probably the biggest and best of these is Bernard Sleigh's "Ancient Map of Fairyland." It's really big, but you can peruse it and soak up all its detail here. If that's too much here's the slightly less detailed Jaro Hess map of the "The Land of Make Believe":
The writing is small there, but this blog post runs down a list of all the points.
Saving the easiest to read (and most modern) for last, here's a map by Walt Kelly of Pogo fame:
39 minutes ago