Прежде всего - купить путеводитель.

Рекомендую Путеводитель с картами "Добро пожаловать в Севастополь". Это такая брошюра размера листа А-4, сложенного вдвое вдоль. Красного цвета. Там вся экскурсионка расписана по дням. Очень удобно: Центр так набит памятниками, что можно на одном месте посмотреть два пямятника и пропустить еще три. Нечаянно.

К нему прилагается карта города с маршрутами транспорта. Очень удобно.

Что обязательно: Посетить в Казачьей бухте "музей 35-й батареи". Обязательно. Многое поймете про службу. И, уверяю, ни вы, ни ваши мальчики не пожалееете потраченное время.

Практически все остальные достопримечательности находятся вне Казачки, поэтому (ИМХО) если не удалось разместиться в Казачке - больше успеете посмотреть.