We stopped in Mayaguana in June 2002 enroute from the BVI to the Chesapeake. Our route through the Bahamas and some pix of Mayaguana can be found here:
http://gallery.wdsg.com/Bahamas-Trip-2002
Click twice on each pic for full resolution.
We entered the Bahamas at Mayaguana. Indeed, at that time it was a point of entry. It's a pretty bleak place, the anchorage is OK if you're careful (we draw 6.5'), and you dingy into a little creek and stone wall landing. It's very shallow...we actually bumped a few times in our inflatable RIB with the engine tilted up :-) But, it's do-able.
Very little to be seen or had there. We had a very interesting and positive experience, though. Even found a sort of cafe where we managed some sandwiches and cold beer.
It was quite a wait at the immigration/customs shed, but the papers finally got done. And, thankfully, this was before the $300 fee was imposed.
Rum Cay was great fun. Little marina. Nice restaurant. Interesting happenings there.
Marsh Harbour in the Abacos is well worth a visit. Lots of action there.
Bill