Я с палатками половину Крыма обошла. Вам море или горы? Наверное, все же море. Тогда бухты. Я люблю Лисью. Погуглите, как туда добраться. Мы и на машине, и пехом, но это надо любить...  Да в Крыму нет проблемы, где палатку поставить, чесслово. Мы даже на городском пляже однажды ставили под Феодосией. Хотя, конечно, мы там были одни такие. А в Орджоникидзе полно палаток. Рекомендую не полениться и связаться с походниками Крымскими. Они и подскажут, а договоритесь, так и проводят в такие места... просто космические... Но туда надо будет именно идти. Пешком. Люблю Крым.