A map of the ocean is ... well, blue.
In Maps, the Google app, you can display an area you want a map of, then download the map to be used without a data connection. The limit is the amount of storage in the phone. Just pinch the map small, move it to where you'll be, expand it to cover a whole island or town, download it, go to the next one, etc. (I have my whole city downloaded, so I never need a data connection. Just for the ability to do it - I'll never use all my data allowance in any given month.)
Any GPS app that uses the Open Maps Project maps will also work, since you can download OMP maps. Again, the limit is the space available on the phone.
Or you could buy the cheapest Magellan, TomTom or Garmin that has maps for the entire area you're going to be in.
Another way is to buy charts - plain old paper marine charts. Use
GPS Status & Toolbox to get your lat/lon and look on the chart. It's like 16th century sailing, but with a fix accurate to about 10 meters (instead of the 10 miles or more Columbus could hope for).
Which way is best depends on where you'll be doing this - at sea, on foot or in a vehicle on land.