Rent somewhere, spend 6 months or more travelling around and staying in different places and provinces of Thailand, the girl will find you! they are EVERYWHERE you wont have to search for one.Like walking on a beach and saying where can I find sand!
Atleast that way you can get a feel for what you like, dont narrow the feild to just two very well known and well trodden paths/ places