The map is located on the second beach closest to the the fort if it doesn't teleport you there anyway.