Я не совмещаю в Крыму такие два вида отдыха в одном месте. В одном городке мне море нравится- чисто, народу нет, отель рядом, а до достопримеательностей и доехать можно.  Но, если бы выхода не было бы- то выбрала бы Севастоополь- Балаклаву- и пляжи есть, на катере добраться можно и погулять тоже.