I spent 2 weeks in Fiji in 06 an HIGHLY recommend it to any diver.
We did 1 week at Garden Island resort on Taveuni (
Aqua-Trek). The resort is great. Clean, nice, simple and relaxed. You do 2 dives a day in the Somosomo pass, and it is truely the best soft coral diving in the world. Lots to see and amazing colors. I didn't see an abundance of "large stuff" that your husband may be looking for, but was never disappointed (they do get larger animals...anther group saw tigers the day I was on the white wall...just not as consistant). On land there's lots to do...short easy hikes to waterfalls, and an natural water-slide, kayaking, etc.
The second week we were in Pacific Harbor. This is another one of Aquatrek's dive outfits, but they do not run the hotel here. The hotel is The Pearl. It's more "5 star" / sheik than Garden Island, and almost lost some of the "Fiji feel". Food was over priced and mediocre at best; had most of my meals at Art's Village down the road. For my next trip I'll stay down the road at Uprising Beach Resort.
The dive outfit is great and they run a shark dive twice a week. Lot's of 9ft + sharks. At the time they had some tiger sharks coming in regularly, but I've heard the frequency may have diminished (3 out of 5 dives maybe). If you go, be sure to do the river rafting of the Upper Navua Gourge (
fiji adventure, fiji family vacations, fiji honeymoon packages, fiji travel package - rivers fiji also on the Pearl property)
Both dive operations were top notch, professional, safe, and fun. They're always listed in Rodales' reader's choice.
I was talking w/friends about it last week...they said the greatest compliment (that I'd never realized) is that 2 years later I can still remember the name of every divemaster, waitress, desk clerk, and local that we met. Truely the friendliest place I've been