
Приморский бульвар, начинающийся здесь же, возле площади Нахимова, и Памятник затопленным кораблям.

Исторический бульвар от площади Ушакова до Панорамы.

Херсонес Таврический - большой комплекс, можно целый день ходить.

Подняться на вершину Центрального (Городского) холма. На нём расположен Владимирский собор и памятник Ленину) И главное с холма - потрясающий вид на город.

Обязательно доехать до Балаклавы.

Есть ещё Сапун-гора и Малахов курган, но для начала - мест достаточно)