I just figured it out. Spend $10,000 at either of the merchants and you'll be upgraded to Bronze, then both merchants will have new stuff and the merchant in Nautica Isle will have a blueprint for the fishing pole.
