Check out COPILOT LIVE on your mobile phone before heading out on your travels. I use it all the time, in both driving and walking mode, especially handy to allow yourself to get lost while in Venice but not actually BE lost... The app is free and the first map is also, so choose the continent where you are headed, not your home continent...
If you have an Ipad or tablet, download Google Maps or Google Earth. You can "pin" places you are interested in visiting on your computer if you choose, and the pins will be on your tablet (at least on my Ipad they are). So you do not have to wander town with a map, but look less conspicuous with a tablet in hand... not to mention how handy tablets are while traveling!! Then you can use your Copilot Live to navigate to what interests you.