Zokok,
3 weeks ago when I was in Patong, I stayed at the Salathai Resort (
http://www.phuket.com/salathai/) on Sawatdirak Rd, it's a 5 min walk to Bangla road and opposite Soi Sea Pearl
I stayed in one of the Salathai Suites, it's the one in the picture on the site. It was well worth the money though I didn't have a great view, I'm sure you could ask for one that does. I think I paid around 4000 baht per night and it was worth it. There was a safe in the room, the pool is great and the staff really friendly.
They are guest friendly BUT they will charge you if they see you taking different girls each night. For the first few nights I had the same girl, no charge, but when I took another on the last night, they said I would have to pay 500 baht extra on the bill. When I checked out I mentioned this and in the end I didn't have to pay it.
I booked through Royal Exclusive Travel [reservation@royal-exclusive.com], they had the best price on the web. If you want a quote send them an email to the attn of Nicky, she did the booking for me.
Good luck!
Noel