Thanks [MENTION=6129]Mwenenzi[/MENTION]. That was a helpful way to look at routes and airlines. It is difficult to find up to date route maps in this region.

It seems to me that the best options are Samoa with VA/HA, a few options with FJ, including Kiribati, or Solomon Islands with their national airline. Few of these routes fly every day, so I'll dig deeper into times, dates, and prices.