Willis, you did state that you wanted to see some more Thai like places.
There is no problem with Samui and no shortage of girls at all, and definitely not tired from what I saw.
If you wanted to party your holiday away, my choice would be Samui and Phuket. Never been to Patts so cannot comment on that.
My first visit to Phuket was the year after I went to Ao Nang, and I can assure you when we drove down Bangla Road on the way to our hotel, I thought I had died and gone to heaven. I have never seen so many bars in all my life and we had two weeks there.
Had an absolute blast there, but there is only so much beer that one man can drink.
The year I went to Samui, I managed to score a week on my own back in Hua Hin, and spent the days on the beach and the evenings out drinking and partying.
Going to the more relaxing place for a week at the end of my holiday, I returned back to Aus feeling like I had a holiday not a three week bar crawl.
You just have to find a balance in the places you go, so you actually return home feeling like you have had a holiday.
If I am on my own, I always try and at least pre book acommodation for the 1st two days, so that if I do not like the place I have booked or the location, I have plenty of time to find a more suitable place. Just makes thing easier than trying to find somewhere lugging cases etc with you.
Anyway, good luck with your choice, I am sure that you will have a great trip

Always Borrow Money from a Pesimist. "They Never Expect it Back"