Fiji is a lush stopover option for passengers traveling from the US to Australia and other Pacific destinations.