South Africa is pretty good for a dive, Sodwana Bay was good.
Prices in low season about $280 for a 3 night 5 dive package in own luxury safari hut including all gear, boat rides, and dinner and breakfasts.
www.coraldivers.co.za/We just missed diving with a whale shark when we were there, jumped in the boat and headed to where it was seen, but couldn't find it..
Oh and the best bit is the dive boys, you don't do a thing to touch your own gear aside from final checks you're happy with everything, they literally rig you and strip it off afterwards and deal with it.