We booked through Bernard's Tours (Tour 2) and had the best time. We stopped at Orient Bay as well as Maho Beach and several other places. Definitely recommend it!
We booked a Princess tour to St. John--the champagne catamaran sail and snorkel. It was lots of fun and the beach at St. John was beautiful and secluded. Afterward they served rum punch and champagne and it was a fun sail back. There was enough time left afterward to go downtown for shopping--St. Thomas has some of the best shopping in the Caribbean so that's not to be missed!