If you go in the winter months, you can take a day trip from Phuket to the Similan Islands. Its a LONG day but wonderful diving. They offer trips that overnight on the islands in with decent facilities.
This is the company I used. I was staying at the JW Marriott. They included hotel transfers.
http://www.similan-diving-safaris.com/