Если вы не были в Севастополе, то поехать, конечно же, стоит. В Крыму у каждого города есть своя удивительная и уникальная история. А Севастополь особо богат на них. Вот только в центре города я не очень люблю останавливаться. Если и вы предпочитаете тихое и уютное место для отдыха, то езжайте сразу на Фиолент. Этот район очень популярен среди туристов. Гостиниц, отелей, комнат там достаточно много, но мы обычно останавливаемся в отеле Золотой абрикос http://zolotoyabrikos.ru Там нам нравится абсолютно все.
Можно взять и частный сектор, мы с семьей обычно так и делаем! Потому что цены в отеля в сезон очень кусаются) а вот что касаемо частного извоза, мы не рискуем! Крым летом полон жуликов) поэтому всегда пользуемся сервисом для заказа такси! Официального, с квитанциями и проверкой водителей. Очень удобно и не дорого вот кстати цены для ознакомления! https://bs-taxi.ru/ceny/
Да частный сектор это оптимальный вариант. Могу посоветовать от себя сервис Минкурорт - отдых в Евпатории https://minkurort.ru/otdyh/yevpatoria/ На сайте очень большой подбор жилья во всех курортных местах Крыма по приятным ценам с телефонами и всей необходимой информацией. Вы зайдите полистайте, точно подберете себе что-то.