Где в Севастополе лучше всего остановиться?

Да нет. Фиолент это не пригород. Со стороны моря вообще понятие - пригород нет. Так как, город растянут по береговой линии.
Пригород это с северной стороны: Кача, Любимовка ...