When you arrive at Parrot Port, the parrot is at the trading post. Following his clues, you find him again in an upper window, on a palm tree to the far right, and finally flying above the first two rooftops.
The key is to get the cracker from the upper left side inside Petey's Pirate Pub. Then follow the parrot and pirate's conversations.
Getting the Map Piece in detail
parrot port.
If you look at the island in the middle it is to the right of it
Parrot Port
Usually Parrot Port, for between 32 and 40 doubloons.
It is the island directly to the right of Fort Ridley, in the 3 o'clock position on the island map.
It's on top of the pub (on the chimney).
You find the navigator in the second floor of the bar at parrot port.
Parrot Port- it is the island to the immediate right of Fort Ridley
Parrot Port has the highest price on medicine. It is the island in the easternmost island.
YOURSELF! Stand on it long enough to satisfy the parrot
At Parrot Port, the "vent" is the chimney on the roof of Petey's Pirate Pub.
On top of the barrels inbetween the first house and the trading post.