Серая скала располагается в Природном Заказнике Мыс Айя между Золотым пляжем и Серебряным пляжем. Крымские горы состоят из известняковых пород, а Серая Скала на Мысе Айя состоит из мергелевых пород, перемешанных с глиной. Несмотря на наличие глины скала достаточно твердая, хотя и постоянно вымывается дождевыми водами.
Стоки воды и выветривание проделали в структуре Серой скалы характерные каналы, из-за который скалу нередко называют «Халва». Пляж под Серой скалой также иногда называют Халва, хотя на картах он называется «Пляж Серая Скала». Это место очень красиво выглядит как с моря, так и сверху, с Большой Севастопольской тропы.
Если вы отдыхаете на Серебряном или Золотом пляже на Мысе Айя, то обязательно нужно запланировать прогулку к Серой Скале. С Серебряного пляжа вам нужно подняться примерно 200 метров по крутому склону на Большую Севастопольскую Тропу и далее идти по ней на восток около 800 метров к Серой Скале. К Золотому пляжу тропа проходит еще ближе.
За каждым поворотом тропы и на Серой скале вы увидите очень живописные пейзажи заповедного уголка Крымских Гор. Большая Севастопольская тропа начинается в Балаклаве и тянется на 117 километров, но отрезок 6 километров от Балаклавы до Пляжа Инжир можно назвать одним из самых красивых. Серая Скала находится посередине этого маршрута.
У подножия Серой скалы есть небольшой пляж. Он покрыт крупной галькой и скользкими камнями, поэтому сюда почти никто не ходит купаться. Это привлекло нудистов, которые приходят сюда с Золотого пляжа в летний сезон. Однако, если у вас есть желание позагорать без купальника, то проще отправиться на лодке из Балаклавы до Пляжа Инжир, а оттуда пройти пешком до Командирского пляжа. Он находится среди камней, покрыт мелкой галькой, комфортной для купания. Там также много нудистов.