Argh! the map piece is down on a cliff
Hint 1 of 2:
You need to go fishing for it
Hint 2 of 2:
You need to win a fishing rod from the fisherman on Phatt Island