Wilson. Just turn up there are dozens around the Lamai beach area where you will be based. You won't have any difficulty finding a place. Or just book one night somewhere and spend an hour or two wandering the streets to find somewhere that you consider more appropriate. I suggest spending time at Chaweng or the Fishing village at the north (I forget the name). Or even go to Koh Phangan