I purchased the Lena Corwin's Maps book at Anthropologie and there is very little wording, but the illustrations are what it's all about. I think what appeals to me is when landmarks are included. It is a simple design, but it works.
Albie Designs is another creative individual who draws beautiful city prints. I bought her San Diego print on Etsy and it is now one of my favorites (a little biased when it comes to my native city).
The popular Rifle Paper Co. just came out with their 2013 Cities Calendar. My favorite month is March (again, a little biased because that is the month I got married plus my next dream vacation would be Tokyo).
When I got married in 2007, I designed a map of the Las Vegas Strip which I put in our invitations. We got married inside the Paris Hotel and had our reception in The Rio. My design may not be as good as the ones noted above, but it fit my style and it was simple enough to understand where things were.
I guess I'll never get lost.