Earn all ranks, then go to the island between Shrine Island and Sailors' Isle (with the tunnel in it) to find this item.