Quarrior:Another vote for Phuket Scuba Club. There is also a nice hotel right across the street and the hotel is right on Kata beach, also nice shore diving right there.
I will be in Phuket in a few weeks. If you remember the name of the hotel on Kata Beach across from the dive shop, please let me know. Or any other hotels you liked and reasonably close to a decent diveshop. Thanks.