All of the suggestions are good ones - My personal favorite would be:
East End: Captain Perry Demeriite out of the McCleans Town. He will pick you up at the hotel drive you to the dock (45 - 60 minutes) away. And work his rump off for you. He currently fishes out of a 17 foot maverick, and has what I would consider to be top 10% guiding skills (compares favorably with the Middle Bight guides in Andros). Have sent many his way - and none have complained. He is also comfortable with both expert and novice casters and has the ability to effectively coach so those making the transition to SW have a great experience.
If you want to fish the West end - Tommy or Carl Rolle are both excellent inpendent guides as well 242-559 2956
In the Our Lucaya complex - The Westin is my favorite. The grounds are incredible and great food (and also cheap food) is within walking distance.
Captain Perry Demeritte : (242) 353-3301