When an international flight touches down at Nadi, the cabin doors open to a wall of humid, tropical air mixed with the scent of frangipani and jet fuel. For many visitors, Fiji re