Bonjour,
J'habite depuis pres de 2 ans au Vietnam.
Je suis allé un peu partout et j'aurais deux endroits à vous suggérer.
1- Phu Quoc
Il s'agit d'une petite ile pas très développée qui fait environ 50km du nord au sud et peut etre 30 d'est en ouest, pas très gros. Sur cette île il n'y a pas de voitures. Que quelques motos et vélos. Il y a des plages un peu partout, mais les plus belles sont au sud de l'ile. Il y a des bungalows hyper charmants directement sur la plage. J'ai fait des ballades à moto et du camping sur cette île, c'était parfait. Il est possible d'y voler directement à partir de Saigon ou de s'y rendre en bus + bateau en faisant un arrêt dans une petite ville où pratiquement aucun touriste ne met le pied : Rach Gia
Il y a des tres belles places aux alentours pour faire de l'apnée ou de la plongée. Il est possible de se loger dans la petite ville (un peu plus animée le soir, mais pas trop) appellée Duong Dong. C'est là qu'on y trouve les chambre à 5-10$ la nuit.
http://wikitravel.org/en/Phu_Quoc (en anglais, désolé)
2- Mui Né
Situé à environ 4 heure (si ma mémoire est bonne) de bus de Saigon (vers le nord), Mui Né a un peu plus à offrir en terme d'accomodations et de trucs à voir. Il s'agit d'un vollage où il y a des dunes de sables jaune, blanches, rouges... 2-3 plages dont une très belle (pas autant que Phu Quoc par contre) et le soir, quelque restos-petits bars au centre du village qui sont animé. Faut se préparer à manger beaucoup de bons fruits de mer (à Phu Quoc aussi). Pratiquement toutes les accomodations de style budget à Mui Né sont directement sur la plage. Les gens sont hyper sympa (comme pas mal partout au Vietnam). Si vous y allez, je vous conseille d'aller voir le "Fairy Trail", vous allez passer un bel après midi. Je ne vous en dit pas plus.
http://wikitravel.org/en/Mui_NeSi on continue vers le nord, on va tomber sur Nha Trang. Ville festive, jeune, touristique et dynamique. Tres belles plages, mais on est pas vraiment sorti des sentiers battus.
Si on va toujours vers le nord, dans les environs de Danang, il y a une perle cachée qui s'appelle Lang Co. J'y suis allé 2 fois avec ma copine. Laluxure à son meilleur et à bon prix. Nous avions le resort à nous seuls. La plage magnifique, mais pas trop de trucs à voir en tant qu'explorateurs.
Mui Né et Phu Quoc sont vos meilleures options je crois.
Bon voyage et
Bonne découvertes!
Max