Поставь палатку, поставь палатку, с... хм... да ))))
Ну и по-делу. Могу прицельно подсказать по таким городам как Ялта, Севастополь, Судак и Коктебель. Остальных тоже могу, но уже опираясь на некие общие закономерности.
Сначала скажу, что я принципиальный сторонник отельного отдыха. То есть самое большее/меньшее на что я согласен - гостиница типа "гостевой дом", маленькое семейное предприятие, где хозяева живут неподалёку и клиентов в гостиничке обслуживают в системе family business )) Но лично я не рассматриваю варианты со снятием квартиры или, тем более, со снятием комнаты у бабушки (ТМ).
То есть чтобы чистый nothing personal, just business.
Если рассматривать указанные города, то:
1. в Ялте есть два гарантированно хороших отеля: ТОК "Палас" (он подороже, довольно напонтованный и нагламуренный, прикольная столовка, оформленная в виде охотничьей комнаты, балконы с видом на холм Чайная горка, вид на живописные развалины ))) на улице Чехова) и "Золото азарта" (он подешевле, на Набережной, вид на море, итальянскую пинию и маяк, есть два номера с кухней, в люксе стоит замечательная кровать ))), но там маленькая засада - только два полноценных номера, остальные с удобствами на этаже )))
2. в Севастополе знаю гостиницу "София" (мило, скромно, дёшево, 10 минут до Херсонесского заповедника, 15 минут до центра на транспорте), гостиницу "Старый город" (те же софиевцы, в центре города, 15 минут ходьбы до Артбухты), и гостевой дом "Адмирал" (центр города, тот же район, что и "Старый город", но понтанутый по самое не могу ))))
3. в Судаке лично был знаком только с отелем "Бастион", мои первым, кстати, опытом интернет-бронирования )) (хорошее расположение, хороший бассейн, вид на Генуэзскую крепость, возможность очень экономного проживания, вкусные завтраки и укуренные лошадки на стене в столовой )))
4. в Коктебеле отель дайвинг-центр "Белый грифон" (там очень хорошо, в частности есть прачечная )), неплохая кормёжка, виды на Карадаг, виды на Орджоникидзе и Хамелеон, но вокруг простирается натуральный Заводской район г. Саратова).
В общем вот.
Главное, что можно сказать - в Крыму есть хорошие возможности для поселения, просто не стоит гнаться за самыми дешёвыми вариантами, лучше чуть-чуть отдать побольше, но зато без неприятных сюрпризов.
И не совсем в тему, но важный момент - добираться до отелей лучше сразу такси, а то излюбленное стремление сэкономить посредством общественного транспорта выражается в таких интересных поисках мест жительства, что просто ух )))
Что же до палаток, что есть масса ресурсов, как сугубо любительского, так и коммерческого направления, которые всё расскажут, и покажут, и научат,