Набережная, графская пристань, памятник затонувшим кораблям + дельфинарий, водная экскурсия на катере по бухтам Севастополя, Херсонес (в принципе можно посмотреть и с катера, только они не все туда ходят), панорама.  Больше за день Вам точно не успеть. Кафе в центре много, в том числе детское и макдак)))) Типа Му-му  - это со шведским столом? не припомню, возможно тоже есть.