А в какой именно город хотите поехать? Программу экскурсий надо составлять исходя из того где именно вы будете. Если в Феодосии, то порекомендую Карадагский заповедник посетить.

Мы отдыхали в поселке "Курортный". Недалеко от Коктебеля. Нам очень понравилось. Выбрали пансионат "Крымское приморье". Питание очень хорошее (шведский стол) три раза в день и полдник и сонник порционные (полдник - по 4 печенья или по 2 вафли на человека, а сонник - стакан кефира). Но нас так кормили на завтраке, обеде и ужине, что остальное питание мы чаще пропускали. Природа обалденная. Номера просторные и чистые. Пляж галечный, но есть свои лежаки и народу не много.

В самом "Коктебеле" очень даже хорошо. Там жилье стоит не дорого, так как городок небольшой. Кроме этого, там есть хороший дельфинарий и большое колесо обозрения с которого открывается просто потрясающий вид на бухту и на саму гору Кара-Даг на другой стороне бухты.
Можно остановиться там как в частном секторе в простом домике или в квартире (дешевле). Или найти номер в шикарном коттедже. Выбор есть на любой вкус и кошелек.

В Севастополь не рекомендую. Мне там не понравилось в плане количества людей. Я больше предпочитаю тихий семейный отдых с пустыми пляжами. Когда выходишь на побережье, а там всего максимум десяток человек на 3-4 десятка метров пляжа. И даже лежаки для меня не важны. На полотенцах поваляемся. Главное - это простор и отдых от людей. А такие места в Крыму еще остались. Но это не в городах, а в поселках.

Пляжи там в принципе не обустроены. Были недавно в одном из отелей Севастополя. Зона отдыха только возле самого отеля. За пару дней так и не попали на хороший пляж. Люди возле стен стоят и ножками прибой ловят.
В плане цен еще более или менее.
Можно снять жилье в гостинице, которое принадлежит не гостинице, а человеку, который его выкупил, получится дешевле за аренду, но потеряете завтраки в самом отеле.
Могу сказать что людно, хотя и не везде.
Политическая обстановка разная - руководство там разношерстное, кто-то решает проблемы граждан, а кто-то старается себе заработать и все. Ну это по отзывам местных.
Нам понравилось в Крыму, советую и вам!....

Sergey Fedorov, я тоже недавно смотрел похожий ролик. Так там рассказывали, что развивается бизнес в Крыму - отдых на катерах. То есть можно снять катер (небольшой, на 7 человек) на 1 час за все заплатив 4000 российских руб.
Туда входит выход к морю, катание на ватрушке, вэйкборде и прочее. Любование прекрасными видами бухты, нырания, купания и прочее! Как по мне, то это шикарный подарок на День рождения, или просто отдых для компании, которая что-то празднует.

Отели, тот же Аквамарин в Севастополе, который считается 5-звездочным - от 9000 руб в сутки. Потому в самом деле лучше снимать местными сдающие комнаты/квартиры.