Agree with S-767, BVI would be your best bet for this type of trip.
The problem with Belize for many people is the fact it's so UNDERdeveloped. So forget the different stuff to do on land at every stop.
Due to competition, the prices can be competitive especially if you stay away from peak seasons & shop a little.
I would suggest heading over to the Travel Talk on Line (tons of traffic) to get a feel + check out their classifieds
Traveltalkonline: Viewing forum: British Virgin Islands
Traveltalkonline: Viewing forum: Charter Boat Reviews and Questions
You can also contact the Charter companies to see if a charter with a Captain would be a option given all the restaurants in BVI - Moorings, Sunsail, TMM, Horizon, etc - you can Google away