Thanks to all for the advice. I guess the fact that there's just one or two dive operators in the city, as @Dogbowl says, should be a hint. I'll stay away from there.
@chillyinCanada yes, my idea is dive, dive, dive, but don't want to make a hole in my wallet by going to a 5 stars resort in the...