I went to Fiji several years ago and did the
Nai'a LOB. Although the trip was less than ideal, the boat was amazing, and I highly recommend it. Its dock was very convenient to the Nadi airport. If I was planning a return trip to Fiji, I would seriously look at doing it (again) on the Nai'a.
_____________________________________________________________
Oh, by the way, connections were incredibly easy. Toronto - LAX - Nadi. I would imagine that you have non-stops from CYYC to LAX, so you could do: Calgary - LAX - Nadi.
FWIW, I flew Air Canada on the Toronto - LAX legs and Air New Zealand for the LAX/Nadi legs. Both Air Canada & Air New Zealand are (were) Aeroplan affiliated airlines, so you can rack up a ton of Aeroplan points on the trip. Air New Zealand was SO MUCH BETTER than any of the North American airlines.