I too recently returned from St. Croix, January 2009 - eight dives!
I dove with "Cane Bay" & "N2 The Blue" - both very good organizations.
True, "Cane Bay" still has it's small "rubber boat" on the north shore, but
has a much larger boat for the west shore.
When I dove the north shore, all dive sites are within a five - eight minute
boat ride. First two dives, I was alone with a dive master and boat captain.
Good time all around.
I did a night dive with "N2 The Blue" - Frederiksted Pier - great dive. Once again
just a dive Instructor and myself! This was a shore dive.
Did the Pier both at night and during the day. It's a must if you dive St. Croix...