I have always flown with Ace and usually with Cleo - ever since he started in fact - my son in law got his license there and is now a major airline pilot - their safety record and standards are excellent - the planes are not new at least the last trip that I saw.
I have also used the helicopter to Anegada - depends how many people you have as an option.
http://caribbean-buzz.com/helicopter-services/helicopter-charters-in-the-virgin-islands/