Best dived from November through to April, Koh Chang is a marine national park which features a couple of wreck dives, one tanker and one war vessel. The reefs are rich in tropical fish and colourful corals in crystal clear waters.
Here's a great Phuket Blog that also covers other places in Thailand.