Если полностью дикарем, то практически в любом месте, но я бы рекомендовал Орджоникидзе и его окрестности.
Если все же вы хотите немного цивилизованнее, например, кемпинг, то тут можно выбрать из нескольких: В гостях у Джокера, Sunset, Белая Русь, автокемпинг в Учкуевк. Тут уже исходите из цены за сутки, близости к морю. Актуальные цены можно найти на официальных сайтах.