Ну во Вьетнаме вы такое точно не найдете, в Таиланде тоже, да и кстати, острова, где нет туристов в Азии, больше похожи на помойки
Про Индию и Китай не скажу, не бывал. А вот вариант Камбоджи очень даже может подойти. Островов там не так и много, всего 52
. Но из них можно выбрать, что-то подходящее. Ну как вариант Кох Руссе, недалеко от Сиануквиля.