I had a look at the blog about the trip to Goodenough Is,
http://helenasadventuresintropicalpng.files.wordpress.com/2013/02/png-goodenough-trobes-fergusson-028_resized_1.jpg
Looks like ladies are selling varieties of taro, yam, sweet potato, chili pepper, sprouted coconut( called Angel Fruit, great to eat ). No greens but you might get pit pit, sweet leaf, rungia etc. also plaintain bananas
Looks much like the stalls PNG ladies sell from in Cairns QLD.
In larger towns maybe more variety ??