Sorry to hear Cuan Law couldn't fill the boat (sign of the times down here). Steve and Jackie and crew are a great bunch, and you would have had a fantastic time.
Cuan Law and Promenade are the two main liveaboards running out of the BVI, although a number of skippered chartered yachts also have crew who double as divemasters.
The other option, as sjspeck points out, is just to grab a hotel next to one of the better dive shops.
Leverick Bay (
Leverick Bay Resort & Marina) on Virgin Gorda (next to Dive BVI) is nice, but the disadvantage is that you have to travel up to Virgin Gorda (nice island though), and you are slightly stuck doing the dive sites in the East of the BVIs.
Hodge's Creek Marina (
Hodge's Creek Marina Hotel) has a perfectly decent little hotel, and they are next to my favourite LDS, Sail Caribbean Divers (
Sail Caribbean Divers :: Scuba diving and water sports in the British Virgin Islands). During season they usually have 3 different boats going out a day, so you are usually spoiled for choices.
Nanny Cay also has a hotel (
Nanny Cay Marina and Hotel in the BVI :: Welcome) next to Blue Water Divers, although they are redeveloping at the moment, so there is quite a bit of construction around.
There are others too (dive shops in town, but you probably want to stay in town - there is also a fabulous hotel and dive shop on Peter Island (
Welcome to Peter Island, a British Virgin Islands Resort), but it is pretty brutal on the wallet), but the above three are probably the best three land options to think about.
PM me if you need me to look up any details for you locally.