My husband and I stayed at a Villa above Cane Bay in December 2010/January 2011 and dove with Cane Bay. We had a mixed experience but I would not go back to them. My husband had not been diving for a while and wanted some pool time before going in the water, so they kindly (though for a price) took him to the private pool of the owner to get him back in the water and used to his gear. He really appreciated that. But beyond that, I was not thrilled with the service. Despite assurances by phone before our trip, once we got there, we were virtually ignored. The operator was more concerned with cruise ship day trippers than with us even though we were there for a week. We were only taken on shore dives, not allowed on the boats because priority for those went to cruise ships, even though I had specified in advance some of the dive sites I wanted to see and was told no problem, of course. They refused to take me over to do the Pier or to do a night dive. The last day we were there, literally December 31st, we called N2 The Blue in Frederiksted (near the Pier) and begged them to take us on a pier dive before they closed for the day and all went about their own new year's festivities, and they agreed! The shop was closing around us but our DM was excited to get in one last dive of the year and show us whatever she could, she took photos of the dive and of us and posted them so we could pull them off after our trip at no cost, and they were patient while we washed and cleaned all our gear after the dive so it could dry overnight at our villa for us to pack it in our luggage in the morning.
St. Croix is a small island and not very populated compared to St. Thomas and many of the tourist islands in the Caribbean, so getting around if you have a car is not a problem and we never ran into traffic. If I had to do it over again, I'd have driven to Frederiksted to go with N2 The Blue every day.
That said, the restaurant EAT at Cane Bay is really good, great drinks, live music. We had lunch there several days since we were just coming out of the water.
Also liked Rowdy Joe's. Had dinner there on Dec. 29th and they talked us into coming back for New Year's. Was a fun party!