DD,
I can make few suggestions. I have not been on St. Croix in three years, but on these islands, things do not change too fast.
Kings Hill is halfway between the two major cities on SC: Frederiksted and Christiansted; about six miles from each, I think. Of the two, I am really only familiar with Christiansted.
The "hotels" are not of the usual chain variety and the two that I can suggest are Kings Alley Hotel(800-843-3574) and Hotel Caravelle (800-524-0410). The former is more luxurious and pricey. I suggest you call them for a brochure...
For a small island, restaurants abound on SC. Three to consider:
Harvey's--pricey, local specialties, including goat stew...
Tivoli Gardens--medium pricey--lobster a specialty
Paradise Cafe--good lunches, burgers, fries, etc., nice place to eat on a good weather day
Diving--Anchor Dive Center
http://www.anchordivestcroix.com/
A good outfit that takes you to the best sites on the island. Be sure to ask to go to Salt River Canyon East Wall: wall dives are a specialty on SC and Salt River abounds with fish!
Another outfit that I have heard good things about is Cane Bay Dive Shop
http://www.canebayscuba.com/index.html
I did not dive with them, but heard from other divers that they were great.
A very short word on the diving in the VI: it is decent diving, but not "adventure" diving. You will see lots of hard and soft coral, a fairly large variety of nice fish, but not too many pelagics, large sharks (Although, the biggest nurse shark I have ever seen was in the VI: probably 13-15 ft long!), or rays. But you will very likely see beautiful drums (adult and juvenile), lots of squirrelfish, eels, lizardfish and sandivers everywhere, trumpetfish, all sorts of damsels, and others. Probably, though, what is most memorable is the soft coral and sea fans...just spectacular. I especially enjoy the pillar coral and the orange cup coral.
The water temp in January three years ago was 80 deg F. We used dive fleeces, but a hardy ice diver like you will only need a loin cloth!
Finally, if the bank account is in good shape and you want to have a fun ride, try the sea plane that goes over to St. Thomas. You can ride over in the AM, do a little shopping with all the tourists at Charlotte Amalie, and pop home in the PM. But mainly it is the fun of doing a seaplane takeoff and landing...
I hope this helps...
Joewr...almost makes me want to slip away...