Сначала надо решить какой берег Крыма вам по душе (предполагаю, что всё же к морю направляетесь). Какой примерно участок побережья привлекает, между какими городами расположен. Весь Крым одним советом не охватишь. А если обобщённую картину дать, то западный берег и участок от Феодосии до Керчи полиберальнее в ценах. Южный берег традиционно пожёстче. Смотря, какое море нравится. Камушки, прозрачная вода, обилие хвойных и других тропических деревьев – южный берег. Мутноватый тёплый прибой, степные пейзажи – запад и Феодосия.
Сложно что-то посоветовать, местные нечасто и на пляжах бывают, не то, что быть в курсе организации отдыха в сезон. Я, к примеру, за лето раза 3 – 4 если искупаюсь и хорошо.

Всё же, если недорого, то надо размещаться у частников. Поскольку это всё неофициальный бизнес, то стоимость, конечно, ниже чем у всевозможных баз отдыха и т.п. Но, в этом случае обеспечение питанием самостоятельное.