Вьетнам — тот же Тайланд. Я не была во Вьетнаме, но когда выбирала, куда полететь, в сравнении с Тайландом сервис отелей Вьетнама всё же похуже. Но если вы летите за климатом, морем, культурой и фруктами, то без разницы Вьетнам или Тайланд.
О Хайнане тоже читала, много хороших отзывов. Но у меня к Китайцам неприязнь, не переношу я их культуру. В Тайланде на них насмотрелась.
Если Вам китайцы приятны и интересны, то Хайнань — отличное место.
Кроме этих стран можно рассмотреть еще Бали, Гоа, Шри-Ланку, Филиппины.