Ok, a lot of songs are written about a place or a journey...
The Final Countdown by Europe - probably would be a sci-fi map
Hotel California - (Already been done in a previous challenge)
Highway to Hell by ACDC - I don't know but it would probably have some good intentions along the way.
Caught In a Web by Dream Theatre - A spider's lair?
Margarita ville - Oh come on now..
I think you get the point, pick a song and create a map as you interpret it. Seems like it would generate some interesting entries.