We had 200 feet of chain attached to lots of rope but would have liked to have had 250 or 300. The only place you mention that has good and cheap shopping is Fiji, Suva in particular. There is an absolutely incredible hypermarche in Papeete, and a good market, but not cheap. We did not go to Tonga so no comment there.
In South Africa doing lots of boat stuff. Departure north from Cape Town around December 15th. Arrival in the Caribbean around the beginning of February, after 5300 miles or so.