Have a look at
http://www.destination-scuba.com/
There are some destination reviews on there, covering South Africa, Malayasia, Maldives, Oman and others, there are so many decent options to choose from.
Maldives is great and there are reasonable liveaboard options, South Africa can be reasonable as well