If you want to charter in the Bahamas, I would recommend the Abacos for a first trip -- several charter outfits there (including the majors, Moorings and Sunsail), and lots more amenities for sailors.

If you're looking outside the Bahamas, the British Virgin Islands are a natural starting point.