Pour notre part (nous sommes aussi un couple de 30 ans), nous avons été sur Koh Yao Yai qui est la plus grande mais aussi la moins "touristique"...
Nous avions séjourné à Heimat Gardens
www.heimatgardens.com/index.php
chez Yamalia.
Petites chambres très propres, restaurant super bon et Yamalia charmante...
Après pour ce qu'il y a à faire sur l'île, louer un scoot et partir en ballade, se baigner, plages sympas (pas des plus belles mais très calmes...)
Ile vraiment pas trop touristique, les iliens nous faisaient un signe de la main dès qu'ils nous voyaient passer... 2-3 jours de repos total après je pense que c'est un peu long...
Je n'ai pas fait Koh Yao Noi....