Thailand is great all the way around! Really cheap once you get there.
The Red Sea has to be some of the greatest diving around.
Carribean can be iffy during hurricane season but some of the islands are out of the hurricane belt and worth looking at.