A lot of orchids grow extremely well there and they have some beautiful gardens. I don't think there are to many native that are commercially available.
Were the frangipani in flower? I really love those.
Yes Fiji has some beautifull species. When I was there in the mid 70's diving there were some large growing Oberonia spp. & some leafless orchids growing alongside the dirt road near the hotel ( resort ) I stayed at on Nandi.. I did not go further afield & I am sure I would have found more.