Northern end at Sairee is a bit of a dump, southern end at Chalok is nicer but not a lot there.
I'd avoid Crystal Divers, the big place in Mae Haad. If you aren't doing a load of courses with them then they aren't interested though their bar on the beach is actually a good place. The Greek woman (with a Scottish accent) that was running Crystal when I was there was a complete misery. Samosa man's appearance at 5pm is a lifesaver, the only plus that Crystal has. I used Master Divers boats a couple of times and they seemed quite good. A friend of mine was working for Buddha View and rated them as one of the better outfits.
To be honest, I wouldn't go back to Koh Tao to dive, most of the main dive sites are a bit dull. It's a nice place and not overly developed but it's not the world's most exciting diving, Stoney Cove with sun. If you are there a while and fancy something different then do a freediving course with Apnea Total, well worth it and a better way to see some of the dive sites.
Last edited by NotDeadYet; 02-07-09 at 11:19 AM.
"I hate to advocate drugs, alcohol, violence or insanity to anyone, but they've always worked for me" Hunter S Thompson