На крутых склонах амфитеатра небольшой бухты между мысами Тепелер и Плака раскинулся парк с оливковой рощей, газонами, пальмами, кедрами, цветочными бордюрами, бассейнами, искусственными каскадами. А главное - сделан комплексный анализ территории и продумана концепция её обустройства, что нынче, по мнению профессионалов садово-паркового искусства, большая редкость не только в Крыму, но и на Украине. 
Прежде чем в "Айвазовском" начались работы, сотрудники созданной здесь ландшафтной мастерской провели скрупулёзный комплексный анализ и создали концепцию "романтического парка". За основу взяты мифы, легенды и исторические факты, связанные с Партенитом: "Древнегреческая культура, таврские дольмены, средневековые генуэзские укрепления, татарские усадьбы - фрагменты всего этого должны найти отражение в художественном образе парка".
Некоторые сюжеты представлены полнее, например, античная усадьба: роща 200-летних маслин (между прочим, для обрезки этих маслин в парк приглашают научных сотрудников Никитского ботанического сада - никто другой с таким ответственным заданием не справляется), ротонда, пергола (открытая колоннада для поддержки растений), пифосы, скульптуры сатиров и муз. Некоторые - фрагментарно или даже намёками.
