The map was removed. Along with a lot of the old goodies
To get the secret harbour you either have to pay the librarian NPC in sagrada 10.000 el, or you have to complete the quest tree for the police in sagrada.
And i think you have to do all the quests by the book, so no skimming off the top or shady deals. Could be wrong on that one though, never tried to complete it in a non honest way.
A more in depth manual would be neat though, would proably reduce the amount of questions that have been answered before.(no offense)
cheers