Во Вьетнаме, думаю, особых проблем не будет. Это самая безопасная страна Юго-Восточной Азии, а полиция иностранцев не трогает, если те ведут себя прилично.
Не получилось в ответе фотку прикрепить
А что-нибудь более экзотичное? Например, у меня был опыт 3 ночей в палатке на острове Маврикий.
Личный опыт — Черное море близ Одессы, но не для слабонервных. Конкретный пляж уже не вспомню, но не думаю, что там сложно найти такое место. Каждое лето множество народу съезжается и организуют палаточные городки.
Кто не боится такого «дикого» отдыха, рекомендую также пляжи Байкала на острове Ольхон, опять же из личного опыта.