Little Harbour Bay gets my vote. Not much light pollution and quiet and protected and Pete's is nice and close. In full disclosure I have not been there in a number of years so don't know about any recent development.
Almost anywhere during one of the many power outages Other than that, anywhere you are away from a settlement. We have had some of our best viewing crossing the Little Bahama Bank at night with no moon.