... and I'm assuming you do not want to slip the boat at a marina, because if you do, there are more options.

Abacos have great flights between (most) Marsh Harbour and (some) Treasure Cay to several Florida cities and some eastern states, most the Florida flights can be had relatively inexpensive on the day of, less in advance. The only place I would leave my boat (again, assuming you do not want to pay for slip fees) in Abaco would be Green Turtle or Man O War Cay (Edwins and one other). Hopetown is excellent, but not sure you can get a longer term mooring for a good price, you probably can. A couple years ago I paid $175/mo at Edwins, in Man O War (and there is another mooring source, not sure of the name) which is excellent, quiet, highly protected, there are cuts to the north and west so a fresh exchange of water 4 times/day, I had no growth after two months. Nice folks too, ask for Jan or Keith. You can take the ferry 15 minutes to and from Marsh Harbour for flights.

I have heard there are places to leave the boat at Lucaya on Grand Bahama, then fly in/out of Freeport, but I think this is a marina.

IMO there are no places to leave the boat in the Berry's. And while lots of people do, I wouldn't slip my boat in Nassau.

On Eleuthera, there are good flights back & forth, but access to them a bit more of a pain, and the only place I would leave my boat on that island is a marina at Spanish Wells or Harbour Island, or possibly Cape Eleuthera in the south, and I bet these are pricey. On Cat Island, really nothing, unless the marina at Hawk's Nest, but that'll cost you dearly and I don't really like it.

Exumas > best flights are in & out of Georgetown in the south, there are others, but mostly private and expensive, Staniel Cay has two flight operators/day, but really no place to leave your boat with all-around protection unless in the marina at Sampson or Compass. The only all-weather marinas I would consider in all the Exumas would be Highbourne at the north and Compass Cay or Sampson in the Central, but these will cost you plenty, and flights in/out of either will be a pain. Plenty of back & forth cruisers moor their boats in G'town in one of the Hurricane Holes, I think the mooring operators are Little Toot and the St. Francis Resort (George or Jill). There is one other guy I know who has moorings and will also look after your boat, can't recall his name, but just ask around, I think it is Bob.

There is a small marina in Clarence Town on Long Island, but I wouldn't recommend this for a few reasons, sort of run down, getting in & out can be out of the question for days on end and flights to & from are more difficult.

You should be able to get a 6 month Cruising Permit ($300) and if shorter, they generally will extend without any problem, I've not yet had an issue, we go over for December and come back to Florida for good early June, and at least one back & forth trip in between. I don't think there are any realistic options for leaving the boat (unattended) in the Bahamas for hurricane season, with the exception of Abaco Yacht Services, Black Sound, Green Turtle Cay in the Abacos, where you can haul and be on the hard. Friends of ours do this and are happy with the arrangements, and especially the price.

I think your plan is a good one. Hopping back & forth from Florida throughout the season is something I would not entertain, depending on your appetite for challenging conditions, there can be long periods of days or even weeks it might take you to get into the heart of the Bahamas due to weather in the winter months. Once you are there, weather is hardly an issue and there are plenty of places to be with protection to be able to move around freely and have fun.

In general, I would recommend doing the southern Bahamas (Exumas, Long, Conception, the Out Islands in the winter months, then Eleuthera, Berry's, Abacos and northern islands in the spring. Abaco weather is similar to Florida in winter, it can be cold, many of the fronts that come across Florida don't make it to the Exumas and south, it is much nicer weather here than Abaco in winter, and the water is at least 5 degrees warmer.

Have fun, cheers, John