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