Tip for newer players: Don't spend your coin on maps.
I find it way more fun to discover locations organically, either scouting them yourself with your spyglass or talking to NPCs. Ezo is so sublimely beautiful and detailed that I honestly find it a bit strange that the game even gives you the option to just tell you where to go instead of exploring.
Besides, your coin is better spent on upgrades and resources. Being short on coin when there is an upgrade you really want is needlessly frustrating.
That was my two cents. Goodbye.