В центре удобнее всего, между площадями Нахимов/Лазарева. Но на море купаться придется ездить.
Посмотреть еще Херсонес, 36 батарею?, балаклаву и стоянку подводных лодок. Панорама и диорама разные места.