My vote goes to the Western Caribbean and not Bahamas. There is not a lot to do in the Bahamas and there aren't many great beaches near Nassau. And since you have a teenager, you definitely want an itinerary that offers plenty of action -- be it wave runners, climbing waterfalls and more.
Check out the family Caribbean destination guide article I just wrote per Paul's email above for more helpful tips.
Family Cruise Editor