Overview
A guide to the location of the map
The location
The map is in a lookout tower on the first island. If you have trouble finding it just follow the beach until you find a large rock cliff face.
Its location is marked here.
Finding the map