Fiji used to be one of the more expensive places to visit, but is a little cheaper these days due to it's somewhat unstable nature... the army that launched a coup in 2006 failed to hold elections last year and as a result has been suspended from the commonwealth of nations and pacific islands forum. Whilst this sounds dodgy, it has significantly reduced tourism and hence prices have now lowered as a result. Also most resorts are outside the capital Suva where the political sphere is located so it isn't dangerous for tourists in any way, and there is no threat of terrorism like there is in places such as Bali.

Depending on who you have agreements with, you can fly direct to Nadi from LAX (NZ or FJ), from ICN (KE), and from HNL (FJ).

If you like HNL and don't like the idea of such a long flight maybe you could spend half the time in HNL and half in Fiji? It would break up the journey for you a little.

Also, Phuket in Thailand is beautiful, and you would probably get a lot more bang for your buck than Fiji. The compromise is it is a much longer flight, and would most likely need a plane change in BKK.