We highly recommend the British Virgin Island Tour aboard Breakaway. Also Megans Bay Beach is a must see. Also milkshakes from the local dairy are unbelievable (located just up the road from Megans Bay Beach).
We also recommend the following restaurants, Amalie Cafe and Fagiolis in Charlotte Amalie and The Agave's Terrace which overlooks Coki Beach.
Quick Tips:
Bring bug spray, the mosquitos were very bad at the higher elevations.
When you first arrive try taking a tour of St. Thomas, it will orient you for the rest of the trip.
Best Way To Get Around:
Taxi's are very expensive but considering how crazy everyone drives we found it the best alternative.