Hi Ken!
Warum nicht Flug buchen und auf eigene Faust durchs Land reisen? Bei zwei Wochen Aufenthalt müßtet Ihr Euch nur entscheiden, welchen Teil des Landes Ihr bereisen wollt, da ansonsten die Zeit recht knapp bemessen ist.
Für den Norden mehr Dschungel und Kultur - für den Süden mehr Erholung, Nationalparks und Strand......ansonsten kann man seine Reise vorab schon herrlich über diverse Reiseführer (individualreiseführer wie Lonely Planet und Peter Loose sind da zu empfehlen) planen.
Thema Prostitution: Von Pataya sei generell gewarnt! Da werdet Ihr als Päarchen nicht glücklich.....
Bei all meinen Reisen durch Thailand (auch später mit meiner Freundin/Frau hatte ich keine Probleme mit Prostitution - man muß sich allerdings im Klaren sein, dass es auch in kleinen Hotels auf dem Land üblich ist, eine Thai dem Mann hinterherzuschicken. Ein nettes "No thanks" wird aber auch hier ohne Probleme akzeptiert 
Ihr könnt Euch auch weniger bekannte Inseln zum Erholen aussuchen - hier möchte ich wieder auf die Reiseführer verweisen, die wirklich wertvolle Info's geben können. Koh Phangan z.B. ist nur ca 2 Fährstunden von Koh Samui entfernt und bietet recht viel (wenn man mit einfachem Standart leben kann).
Ich wünsche euch in jedem Fall einen wunderschönen Urlaub
Tanpat