Flight to Fiji?

[Miss Swan]

I'm thinking of going on a nice short romantic trip to Fiji. Never been there, not sure of flight options. I'm seeing a lot of transit routes such as:
Singapore -> Hong Kong -> Nadi (the Fiji airport)
Singapore -> Brisbane -> Nadi

One looks like a very roundabout route, the other looks like a very time-consuming route.
Are there any other "travel-smart" routes that I'm not aware of..?

Thanks,
Miss S.