This app was mentioned in
with an average of
I recommend Triposo! It allows you to save maps/info offline so if you don't have data it's no problem. I haven't actually traveled with it yet but I love planning out what I want to visit and I think it would work very well!