Hi,
I just wrote up an email on the T&C experts questions link that should give you some info. I recommend Dive Provo. They provided excellent service and really catered to our needs. 1 example is that they moved their normal Wednesday night dive to Tuesday for us since my wife and I were flying out yesterday. If you google them and go to their website you can see several of the dive packages that they have with the different hotels. My wife and I did the Comfort Suites package and the hotel was ok but not great. It was convienant since the dive shoip is 50 feet away from the hotel. After talking to several of the other guests, the Royal West Indies was good as well as the Sibonne and Sands. This is of course provided that you go to Provo.
I would recommend doing a multi day pass with the Gecko and I recommend Bacis, Shark Bite, Tiki Hut, and Hemmingways restaurants. Food is very pricey and ranges from $30-40 for the cheaper places to near $100 for the good places for 2. Most entress are about 25ish and the 10% sales tax is not that fun either.
As for dive sites, I prefered going to West Caicos and recommend the Spanish Anchor, Driveway and the Gully. All were good wall dives and we saw several reef and nurse sharks and some great coral. If you have any additional questions, let me know. Hope this helps.
Take care,
Dan