Приморский бульвар, начинающийся здесь же, возле площади Нахимова, и Памятник затопленным кораблям.
Исторический бульвар от площади Ушакова до Панорамы.
Херсонес Таврический - большой комплекс, можно целый день ходить.
Подняться на вершину Центрального (Городского) холма. На нём расположен Владимирский собор и памятник Ленину) И главное с холма - потрясающий вид на город.
Обязательно доехать до Балаклавы.
Есть ещё Сапун-гора и Малахов курган, но для начала - мест достаточно)