Gulf side might be nice and would certainly be easy travel from the east coast. I haven't chartered there, but have boated a four amount in the cruising grounds serviced by these folks:

http://www.swfyachts.com/webpages/yachts.htm