You'll have to go to Orobas Fjords. There are many people to trade with, but your best bet is in Champion Harbour, although there are people you can meet before then.