It's not cheap, but I can't say enough good things about Paper Boat Charters - http://www.paperboatcharter.com/

My wife and I did a day trip to Anguilla with Captain Elliot almost 2 years ago to the day, and it was truly one of the best days of our lives.