Апочему именно Крым? На побережье Краснодарского края не хочешь? От Анапы до Туапсе. очень хорошие места. И миниотели со всем необходимым по цене от 1500 руб в сутки.
Если что инетерсно по всему побережье,- подскажу, ибо облазил всё от Анапы до Адлера.