+1 for Turtle Reef, did my 1st night dive there in 1997 when it was part of Divetech. I don't think you necessarily need to go with a guided group, way to many lights and distractions for me. The navigation is simple, right or left (I like right), swim along the mini-wall, turn around and swim back. There is a great cavern of Tarpon to the left, not far from the entry, you can end with that on the same dive. Food and drink at Macabuca would be a good way to end the night. Before my wife and daughter started diving, they used to eat at Cracked Conch and get take out for me and my son, that was deluxe.
Good diving, Craig