Гугл выдает, что нудистский пляж есть в Патаре, но я там такого не видела. Может в каком отдаленном уголке. Но палатку там ставить все равно нельзя, т.к. заповедник.
Можно найти на побережье пустые участки с нормальным заходом в воду, и палатку поставить, но расслабиться и понудить все равно не получиться, т.к. рядом будет или дорога, или тропа, или маршрут туристических корабликов. Да и где продукты брать? Такие места обычно на некотором приличном удалении от населенных пунктов.