The Maldives is another great place for doing that. Was there in 2008. Coral and fish life is also fantastic (although they say it took a few years post the '04 tsunami to recover). The best part about it as a destination is that of the 1100 plus islands, nearly all of them have their own resorts with house reefs, so you dont need to take a boat or extra time to dive. Stayed at the Banyan Tree. Magnificent local