I used the Blue Hole shop package, which included 13 dives, 9 days at Coconuts for $1100 US during the off season. I loved not having to worry about the wheres and when's. I might have been able to do it for less, but for my first time in AC it was perfect! Allowed me to focus on relaxing, not planning.
The DM I used were from Coral Reef (George) and my overnight to Blue Hole was "The Offshore Express"
I've heard great reports about Gaz and Barefoot, ya might want to shoot them an email. I met Andy, who worked at Gaz's place, he was a great guy and well trained!
Good luck and enjoy your time there..Make sure you plan to dive the Outer Atolls..thats where the best diveing is.