Welcome to our island!!! All of the dive ops here are great! And so is the diving.
However, I would not choose a dive operator based on distance...it's an island, not that big and lots of scenic roads, so no dive ops are out of reach.
That said...I'm a proud employee of Cane Bay Dive Shop, and before that, I was a satisfied customer. My partner has lived on STX since 1978, he was in the dive industry for a number of years and on our days off, we dive at Cane Bay. Here's why.
If you dive from Christiansted, first you have to find parking, and it may not be anywhere near the shop, and it may cost. When you park, leave NOTHING in your car and leave it unlocked. There is no beach for your spouses, and it is boat diving only.
If you drive a little further along the spectacular north shore to get to Cane Bay, you will find ample free, convenient parking right on the beach and right in front of the shop. There's a nice beach for your spouses, and they can sit in the sun or under a shady tree. There is nice shallow snorkeling right off the beach. You may choose to beach dive to the wall or take a boat dive. There are two restaurants right there. Cane Bay Dive Shop has instructors on staff ready to dive at your convenience from 8 am to 7 pm seven days a week. PM me if you want to know who my favorite is.
Shop phone 800-338-3843. (Don't ask for me, though, I work at their DIVI location, no diving here to speak of but you're staying close by, so drop by and say hi!)
No matter who you dive with, everyone is good and our diving is fabulous. Enjoy your visit!
offtopic: WMPerry, PM me if you're selling some stuff before you move.