I've even stayed at Mangrove Cay club. I would contact Patterson Bowleg, heckofaniceguy, and used to supervise a bunch of other captains:
Mangrove Cay Bonefish Guide Service, Andros, Bahamas.
edit: oh, and yes, it is definately worth hitting the west side.
second edit: and as grizzled and gray as I am, that's not me holding the bonefish, lol!