At the pirate on the beach, but be warned it cost 30 coins. Maybe you need to fish and progress with Rachel first before the pirate arrives.
OK thanks