Can't help on Nassau, but
www.threebone.com has a lot of local info on DIY keys bones. A lot of it is gearing for folks who basically want to fly into Miami, rent a car, and hit the water. It is kind of the ultimate spot burning on roadside-accessible bone flats in SoFla/Keys.