I have not fished in Belize because I have always understood that the bones are very small. I know the Bahamas pretty well though.
The only place on Andros that I would take a non fishing partner is Kamalame Cay. It is very expensive though.
On Grand Bahama there are a number ofd fishing options and you can stay in large resorts or smaller hotels.
It really depends on your budget.
Great Exuma is also Ok to take a partner.
DIY fishing in The Bahamas is generally difficult and it is normal to fish with a guide or from a fishing Lodge.
Normally the best bonefishing is to be had in areas that have not been spoiled by mass tourism.