theres many dive shop there leh...in fact u can just walk-in to sign up...or enquire a few first to compare...
u can try surf this website t check price,email them book hotel,diving trip price etc..etc....i did my nitrox recently with them...hope it helps...
http://www.santanaphuket.com/padi/diving-courses.htm