Let me look in my notes - i did some bonefishing on Abaco without a guide, and found a great spot for someone to fish without a boat. If you want to fish the marls (smaller but more numerous fish) then you have to either take a very long trip around the island by boat, or you need to find a guide who already has a boat on the west side.
Also, there are lots of boat rentals available in Marsh Harbour, though it would be a significant expedition to get to the west side of the island from there.
For a nice, inexpensive place to stay, perhaps on your first or last night going through Marsh Harbour, try the "Lofty Fig" - very nice people that run the joint.
i'll get back to you with the location as soon as i find it.