Just got back from my first visit to Thailand - was more than happy.
Ended up in Samui near Chewang and was keen to find some nice girls. Looked at the bar scene which reminded me of tame clip joints.
Eventually I decided that my plan of attack was the massage joints just on the outside of the main hub on the road in. I scoped them all and settled on Massage 3. Six lovely girls there spoke good English and very reasonable prices 500bht for a decent massage with happy ending and some general fondling.
My main aim was to find a girl to come and stay with me - which I did a lovely girl (girl next door type), very pretty, intelligent and very good fun. She spent the next 4 days with me for an agreed rate including her bosses cut. Once she left another girl from the same place came for 5 days for the same money/deal. Different type of girl more your lap dancer look had plenty of fun but obviously this one was more volatile both in and out of the bedroom but it was fun taming her.
So if you are looking for a girl for more than one night I would advise looking around the massage parlours - there are some gems to be found!