Any production boat will fit the bill. Personally I would favour something about 40 feet. Draft 5 1/2 ft.
Furling main. Get the newest one you can for the money. Most newer cruising boats (boats actually cruised, not day sailers) will be well equipped. IP and Caliber are the top end of these production boats. A Bene, Jeanneau or Catalina will do as well.
I store mine in FL. Makes the trip to the Bahamas a lot easier. Where you store will depend on your insurance. Many companies do not allow FL storage and a few of my friends store in St. Marys, GA, just across the border from where I store. JAX is an hour from where I store (Fernandina Beach)
One other thing, buy the boat a year before you're ready to set out. You need time to get a good feel for the boat and correct any surprises that may arise.