Great score, you will have a fabulous time.
I've never dove New Providence (I'm assuming Atlantis is on Hog (Paradise) Island), so cant' give any specific detail. In general, the reefs in that area have been hurt pretty bad, lots of dead coral, but the structure is still there, the water is clear, its still spectacular and you will love it. Flying over it, the reefs on the west end of New Providence looked like they had lots of vertical relief, should be great freediving. West along the north side of Rose Island are thousands of coral heads, Right in front of Atlantis is quite a lot of reef.
Spearfishing is a very local knowledge kind of thing, especially when the area has been pounded as long as that one has. Find somebody local to go with. It will cost you, but worth it if you want to really get some fish. Hogfish is what you want to go after, snapper and grouper if you are skillful. You might also get a shot at some cero makeral. For the hogs, get directly above them, go straight down and don't move after you get started down. If it goes well, they will freeze until you are close, then lean over to get a better look at you, exposing a good head shot. Move slow, look behind you a lot and have a good way to get the fish out of the water immediately. Sharks can be a hassle.
Have fun.
Connor