In 2003 we cruised our Mac X in both the Keys and Bahamas. You're correct in paying respect to the Stream. We crossed over in early February, and didn't have to wait for a window. The weather cooperated, and we crossed with about 10 knots from the southeast, and 3 - 4 foot swell. While out there we had good weather early, but March was one of the windiest months in recent years, we were told. We cruised the Abacos, which was an excellent choice for a first visit, involving only one major crossing (West Palm to West End) and then a 30 mile or so crossing of the Little Bahama Bank to Great Sale Key. We got as far as Little Harbor, the end of protected water in the Abacos. Our return was interrupted for 6 days at Allen-Pensacola Key, with strong northerly winds restricting us to the anchorage. We moved west after the weather clocked and settled, but by the time we got to West End (after a visit to Lucaya via the Grand Bahama Canal - lowered the mast on the run to clear the bridge) the northerly wind was kicking up again. We were again pinned down for 6 days, this time at the pricey Old Bahama Bay marina. Our crossing was with 12 - 15 knots from the east, and a 6 foot residual swell, which made for great surfing.
We loved the Abacos. We did spend 2 months on that cruise. I'd consider making the trip with just two weeks, subject to a couple provisos. First, I'd not attempt the trip in February or March, with just that much time. April or May would give a better chance of settled conditions, and warmer water too (we encountered 68-70 water temps typically - even with a shorty wet suit the snorkeling got chilly). Only drawback to that time of year is the fact that local lobster season closes the end of March. Another condition would be hitting a suitable crossing window within a day or two of arrival at your point of departure. If you have to waste too much time waiting to go, you'll be short changed on time out there, and might get tempted to return in less than ideal conditions.
We departed from Sailfish Marina in West Palm Beach, exiting via Lake Worth Inlet. It's a good place to cross to West End, but watch out for the current in the Marina. It runs 4 knots through the slips, and can be treacherous. We launched at the County park on the Island and arranged to park our truck for a fee at Sailfish. They have a satellite lot for trailers. It cost a bit, but worked fine and provided good security. Another note: VHF radio marine weather can be sketchy in the Abacos. We were able to pick up coastal Florida NOAA weather broadcasts at West End (some larger boats couldn't) but it tended to disappear east of there. There is no Bahama equivalent. When you get close to Marsh Harbor you'll begin to pick up the local cruisers net daily broadcast (I think it's on channel 68 at 8:15 am). It's a great service and includes excellent weather info. When you're in between, your choice is single side band (if so equipped) or a radio call to another cruiser who has the better equipment. Good forecasts are invaluable in planning your moves out there.
With only 2 weeks, I'd recommend limiting your extent of exploration in the Abacos to Great Sale Cay, Allans-Pensacola, Double Breasted Cay, Spanish Cay, Moraine Cay and maybe Green Turtle Cay. I'm not sure it would be a good idea to try going as far as Marsh Harbor. Could be done, but you'd be moving all the time, which cuts down on time for enjoyment. Island time is a concept worth achieving.
If you end up bagging the Bahamas this time, you might consider the route we took out of South Florida. We drove down through the Everglades to Flamingo and launched there. Good free parking for truck and trailer, and it felt very secure. Very shallow waters in the vicinity of Flamingo, just made for a Mac. We went around to the west, explored Little Shark River, Pavillion Key, and up as far as Everglades City. We dinghied up the Broad River (lots of gators) and then crossed Florida Bay to the Keys. First stop there was Marathon, and then we worked our way west as far as Bahia Honda. We caught some windy weather and had to hang out there for 4 days. We didn't head further out on the Keys because we needed to get back and prepare for the Bahama cruise (this was in January). We didn't care that much for the Florida Keys, something to do with that highway which was always in view and occasionally in the way of crossing from one side to another. Still, the Everglades plus the Keys is a great way to spend a couple of weeks.
Good luck with your cruising plans. All great waters for the Mac.
Happy sailing, Mike Cecka