MapItOut (US$1.99) is a very enhanced map program for iOS. You can search almost any city on Earth and then easily find places to go. You save those destinations, and the app creates a customized map for you complete with directions. MapItOut can be used to create a whole travel plan for a trip, or just a local map if you're a runner and want to see the sites while getting your exercise.
There are the usual points-of-interest categories, like casinos, museums, coffee shops, beaches, etc, and the app adds a Find My Car feature -- helpful when you're not in your home town and don't know your way around.
MapItOut also features a Bluetooth chat function so you can share a trip plan with someone else. Once you have your locations entered, you can easily find things around that location you might not have known about, and the app also searches for flights to a distant location. Once you are set to go, MapItOut opens Apple or Google Maps and provides a summary of travel time.
iOS 8 widgets aren't forgotten either: the app will let you set your car location right from the widget pull-down screen.
I tried MapItOut on a few destinations and found it easy to use, even though it is loaded with features. It takes a very unique approach to setting up trips and destinations, and I think some other apps could learn from the approach taken here.
MapItOut supports driving, walking, cycling and hiking, and I think MapItOut is well worth the money. The only issue I saw during testing was that it was sometimes very slow in drawing the location maps, even on WiFi. On a couple of occasions, the app did not generate a weather report, although that is an embedded feature.
MapItOut requires iOS 8.1 or greater. It supports many languages, so it's really ready for travel anywhere. The app has had some updates since launch, and I expect it will get more.