All this talk about the Bahamas makes me want to go! ...So I think I will. :-)
Heading to Exuma in a couple of weeks. The guides there are very reasonable $295 a day. A wonderful island with super nice people.
And for those who want to do it on their own, I'd suggest Eleuthera. I usually stay at The Duck Inn at Governor's Harbour. Rent a car and you can get to all the bonefishing beaches on your own. John at the Duck Inn will give you a booklet with driving directions to all the beaches.