The first Map scrap is one of three items found during Ghosts Ahoy needed to create the treasure map. All three scraps must be in the inventory, and then any scrap can be used on another to form the complete treasure map.
The first map scrap is found on the first floor of the Ghost ship wreckage. It is located in a locked chest which can only be opened with the chest key.
The key is obtained from the Old man at the ghost pirate ship, in exchange for a coloured model ship.
This information has been compiled as part of the update history project. Some updates may not be included - see here for how to help out!