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