I have fished there in the winter and you should be ok. It slows down in the summer when the flats get real warm but you can still do alright. I will be there after Christmas but with non fly fishing friends. (we plan on trolling for wahoo, a sport I'm just learning.) I may get to bonefish once or twice after they leave. What exact dates will you be there?
You didn't say where you are staying but to a certain extent it doesn't matter. I'll presume that you are in the Port Lucaya area. If so there is a beach that extends from Our Lucaya to the east for a couple of miles. Although there may be fish on it, generally ther are so many beach walkers that it is hard to cast. Other than that, you will probably have to travel.
The majority of the guided fishing if not out east is on the north side of the island and is not accessible except by boat. You can rent a car and try your luck on any of the beaches going east past the Grand Lucayan waterway. Any of them could hold fish and be worth a visit on a rising tide. You also could spend a long time without a decent shot at a fish, however. IF you go about 30 minutes east, ther is a turn to the south past Gold Rock Beach which leads to the entrance to Gold Rock Creek. The beach is a national park, so no fishing. I don't know about the creek outlet however. There is a beach there as well as an old pier. Ask Phil to show you where it is as you go past. He also will tell you of other areas to try.
Another alternative would be to get picked up for the snorkling at Paradise Cove. They will transport you to a baech, but you can just wander down the beach, (try going west), and when you get well away from the crowds may be able to find fish. The snorkling is quite good there, but water temps are probably in the mid to low 70s and it is a bit cold for some.
It is plainly rather difficult for DIY. I often use a guide Sam Taylor who fishes mostly out of Hawksbill creek which is on the north side much closer to Freeport. His charges are probably pretty close to Phil's but he would be available for half day excursions which would cost less. I think Phil may have the same deal, but you still have the two hour car ride each way. You can find him at http://the-bahamas-fishing.com/samtaylor/
You also can try your luck fishing in the entrances to the canals. You may catch jacks or snapper and it is always worthwhile trying for 'cudas. In any of these do it yourself locations, chumming helps. If nothing more buy a couple cans of sardines, it may attract something and is a low cost investment.