Transas iSailor para Android, por las quejas que muchos usuarios han tenido con Navionics. Va bien, pero estoy seguro que Navionics también va muy bien.
También le puedes dar un vistazo a OpenSeaMap, es gratis (pero no la cartografía, que deberás adquirir de una manera o otra
).