I am a huge proponent of having paper maps, at a minimum for your AO and anywhere you might be travelling. It is the simplest thing in the world for them to shut off your access to GPS and Google maps and most of our fellow Americans couldn't find their butt with both hands without a GPS to tell them where it is. When I take a trip I always look at the route on a map, often on the web, but I can follow the roads and know where I am going. Most younger people seem incapable of even doing that.
Maps can be had for cheap or free but when you need one you won't have time to order one from Amazon.