Погода, думаю, будет теплая, а может быть даже и жаркая)В это время там цветут маки, поэтому красота неописуемая!Посмотреть есть что-Приморский бульвар, набережная, Графская пристань, Херсонес Таврический(детям очень нравится там бегать), Дельфинарий, Аквариум(большой, можно увидеть много морских животных и рыб), Панорама обороны Севастополя(с ребенком, конечно, не факт, что получится посетить), покататься по бухте на кораблике.Есть у них парк для детей Лукоморье с контактным зоопарком, но аттракционы старые там, по крайней мере в 2013 были.
Думаю, что с ребенком этого достаточно.А вот взрослым очень много интересных мест можно посетить-театры, музеи, монастыри, пещерные города, аквапарк, Балаклаву.
По кафе не подскажу, так как последний раз была там в 2013, но их было много.Раньше вкусно покушать можно было в ресторане Баркас, особенно хороша у них рыба.