I really like the wall dives, so I would consider any of those really good choices. I thought the Blue Hole was overrated, and other than the chance to go deeper than I had before, it wasn't really worth it, except for bragging rights. I went with Paradise Down dive shop, and they did 2 other dives that day, plus a nice lunch at Half Moon Caye, which was beautiful. Turneffe North was nice, as well as Long Caye. Shallower dives at Hol Chan were okay, but I'm really into the colorful corals and sponges so the wall dives are my thing. I've also dove with Belize Diving Services and they are also very good, but only do 2-tank dives, as far as I know. Unfortunately, I haven't had the chance to do more diving during my visits, so that's all I have to recommend!