I suggest La Flora Resort. It's a brand new hotel built on the site of the old Patong Beach Bungalows, so it's right in the heart of Patong, right on the beach. If you book a 'Beach Pool Villa' you'll have your own pool and the rainbow flag of the "Gay Beach" right outside your room. Wi-fi included, of course.
La Flora Resort Phuket