Remote and off the beaten path is the way to go!
A friend of mine runs this operation:Bonefishbonefish - Do it yourself Bonefishing on Abaco in the Bahamas.
I've been there several times. And each stay has made me come back for more! The fishing is fantastic. And there's very few other fishermen on the flats/creeks we usually fish. I'd say chances of catching a trophy bone is exeptionally good. I also believe it to be about the cheapest all-inc you'll find in the Bahamas. They only charge 1200/week for room, food, drinks, kayaks, flytying and some fishing gear(heavy spinning).
I'm going back there in November to catch some more Bones