One app I always use when traveling somewhere new is Google Maps. Update to the version where you can save maps onto your phone so you can use it even when you're offline. You center the map to where you want, long-press and save to your SD card, voila, a 10-mile radius map that you can use just like if you're online. It's saved my ass more than once when visiting a new city or foreign country.
Bookmarks