Jolene

Jolene is a character from The Legend of Zelda: Phantom Hourglass. She is a female pirate who sails the Great Sea.

Jolene is the sister of Joanne, a human who enjoys dressing up as a mermaid. Jolene mails a letter to Joanne, but it accidentally gets mailed to Link. After Link delivers the letter to Joanne, she sends a letter back to him stating that Jolene is simply "dressing up" as a pirate. At one point, Linebeck says, "Say what you will about that girl, she KNOWS how to imitate a pirate!"

Biography
After Link has completed the Temple of Courage, his ship has gone no more than ten feet from Molida Island when it is revealed that Linebeck is ever hunted by the She-Pirate, Jolene, who held some huge vendetta against him. When sailing, Jolene's ship icon appears on the Sea Chart. Linebeck advises Link to avoid confrontation with the ship, due to her ship possessing a torpedo launcher. After either getting close enough to the S.S. Linebeck or hitting the ship with a torpedo (the ship freezes in place after taking damage), Jolene comes aboard Linebeck's ship and tries to face the captain one-on-one. Linebeck hides in a crate and Jolene, believing Link to be attempting to protect Linebeck, faces off against him in a "pirate fencing match", in Jolene's own words.

The storyline of the game eventually explains that Linebeck accidentally helped Jolene out when she was being attacked by a monster. When Linebeck saw the monster, he tried to flee, but lost control of his ship and slammed into the monster. He became friends with Jolene and traveled with her for some time, but decided to break things off and fled with some of her possessions, creating her grudge against him.

After acquiring the three Pure Metals and bringing them to Zauz, she mails Link a letter challenging him to battle her one last time. This is one of the two letters in the game where the player has to sign to receive using the DS stylus. As Zauz needed some time to forge the Phantom Sword, Linebeck suggests that they go and find her while waiting for the sword to be forged. Once Link fights her for the last time, she hints that she knew Linebeck was hiding inside the crate all along, and sails away. She is never seen after this.

Theory
The Take 'Em All On Proprietor, a character from The Legend of Zelda: Spirit Tracks, resembles Jolene, and may be a descendant of hers.