Hi, JPTM!
We have used both Divi Tiara (resort and dive shop) and Reef Divers (best t-shirt on the island!) and we thought they were both good outfits. Grab the book by Lawson Wood on "The Dive Sites of the Cayman Islands" to get some idea about the diving you can do. If you see something in the book that interests you, you can frequenly be successful in convincing the dive staff.
Bloody Bay Wall on Little Cayman is the class act of the whole Cayman group! However, that boat ride can be a doozy: if you are prone to mal de mer, you can have a very gut wrenching experience. BUT it is the very best diving! You will no doubt be given the opportunity to dive the Tibbets. This is a former Russian warship that was purchased by the Caymans, named after a scion of the local "ruling" family and sunk for scuba divers. So far, not too much has gathered on it, but it is worth one dive. Lots to see on the Brac reefs--we saw lots and lots of free-swimming morays during the day--so enjoy!
Just in front of your digs will be the Captain's Table, a decent restaurant. Divi Tiara and Brac Caribbean Beach Village serve good meals, too. My advice: steer clear of Aunt Sha's Kitchen and La Esperanza--something about the cleanliness got to us!
Bike rides around are kinda fun in your off hours and there is a rental car place just down the road from you. Rent a car for the day and tour around just for the fun of it. But, really, there is not too much to see!
Hope this helps,
Scorpionfish