Горный массив горы Папая-Кая и мыса Ай-Фока расположен на юго-восточном побережье Крыма в 5,5 км к юго-западу от с. Веселое, в 1 км к востоку от с. Морское. Гора Папая-Кая –протяженная с севера на юг и изогнутая к западу гора высотой 319 м, соединяется на юге с горой Кечит-Вермез. Южную оконечность горы Папая-Кая образует выдающийся в Черное море мыс Ай-Фока. Основные типы растительности на территории заповедника – можжевельник высокий, фисташка туполистная, сосна Станкевича.