Крым. Ялта, Феодосия или Севастополь, где лучше остановиться?

Еду в Крым впервые. Что лучше выбрать? Склоняюсь больше в сторону Ялты. Инфраструктура, Природа, Достопримечательности, почитала отзывы... Но в тоже время пляж там галька, и по отзывам город грязноват, отдыхающих много. Мне то все-равно, а вот МЧ не очень хочет "перенаселенный" пляж. ( мы планируем ехать в конце июня). Феодосия - преимущества - есть песчанные пляжи ( хотя, опять же, центральный городской - галечный) , думаю народу все-же меньше чем в Ялте, удобнее для пляжного отдыха, инфраструктура тоже развита - вечером будет где посидеть. Ну а Севастополь - МЧ служил там на флоте, ностальгия у него) Туда, думаю, можно просто съездить - посетить город, а отдыхать там не стоит. Буду благодарна за информацию и ваши мнения.