Recherche idées d'itinéraire - 10j en janvier 09

Bonjour,
Nous allons partir avec des amis (nous serons deux couples) en janvier 2009 en Thailande, pays qu'aucun d'entre nous ne connaît encore, mais que tout le monde voudrait bien visiter !
Nous aimerions trouver un lieu où il y a de belles plages, mais aussi des choses à visiter, mais aussi et surtout des lieux pas trop "pourris" par la prostitution...
Cette recherche aboutira-t-elle, ou est-il impossible de trouver ce que nous cherchons ?
Nous pensions initialement nous rendre vers Koh Phi Phi, Phuket ou n'importe où dans le sud ouest de l'ile, mais soit les lieux étaient trop isolés (pour les visites, pas super), soit relativement exposés au tourisme sexuel.
Merci de vos conseils à tous !