For information....the current dredging work ongoing within the harbor and surrounding area is having an impact on the viz. For instance the Light House Reef site looked allot like we were gonna be diving in milk! It would make sense to specifically ask about the effects of the works on operator's other sites to the North East.
To date, I hear only good things about Capt. Corrie and his Paradise Charters. It sound's to me like they're slightly more apt to accommodate DSD and newer, less experienced divers. Hopefully, his concern will fuel a little friendly competition and a welcomed rise in customer satisfaction amongst divers here.
FYI most of the new and interesting wrecks are down to the South West with Coves. The North East does, however, have the Lost Blue Hole. This is either a rather nice 40' beginners dive, with a few small coral heads, Sting rays and juvenile nurse shark cruising by and the 100' diameter opening down into the hole as an impressive back drop or, alternatively, a quite advanced deep dive. I remember finding it singularly frustrating to dive it to only 90' (still in the shaft before it really opens up), not being allowed into the small cave at 85' and not having very much at the top (that I wasn't used to seeing) to enthrall me. These days it's a very great favorite, last weekend I was lucky enough to catch some shots of a large (around here anyway) octopus in the cave.
Hope this helped. Attached is a shot of the Octopus to whet your appetite.