Суть вопроса ясна. Конечно стоит (!), тем более, если ещё не разу не были. А цена вопроса, это трудно ответить сразу... Советую посетить Ялту, прогуляться по набережной и обязательно посетить Ялтинский зоопарк "Сказка" (сам посещаю каждый год). А вот с жилъём там проблем нет, скорее проблемы с ценами на него...
Уж тем более, если вы на авто, тогда лучше совершить вояж по Крыму... Как раз на 3-4 дня и получится.
Я б прокатился следующим маршрутом: Феодосия - там квартиры в пределах 100-150 грн с чел, есть гостиница "Астория" на набережной напротив ж\д вокзала Феодосия пасс. ул.Ленина (кажется). С утра в путь через Страну коньяков Коктебель (тут советую посетить фирменный одноимённый магазин коньяков), Судак, Новый свет, Рыбачье, Алушта, Большая Ялта (незабудьте также зарулить на Ласточкино Гнездо) и далее взять курс на Балаклаву, Севастополь, Качу. По пути вы увидете все замечательные места Крыма. Где остановиться на ночлег можно определиться по месту, а лучше взять палатки.
Ну а если останется время, желание и бензин можно зарулить в Евпаторию, Поповку (КаZантип)ну и Черноморское.
Хотя 4 днями тут можно и не отделаться))))