Село Оленевка располагается в крайней западной точке Крыма, на мысе Тарханкут, у берега Каранджинской бухты.
На Тарханкуте самая чистая вода в Крыму, она такая прозрачная, что дно просматривается на десятки метров.
Вблизи села Оленевка Тарханкутский полуостров обрывается в море скалами высотой в несколько десятков метров, все побережье изрезано скалами, пещерами и гротами.
Пляж в Оленевке один, но он песчаный, широкий (ширина от 20 до 40 метров), протяженностью порядка 2 км, с белоснежным песком и пологим входом. Даже в разгар курортного сезона всегда найдется свободное место. На этом пляже очень хорошо отдыхать с детьми.
Ко все остальным пляжам Тарханкута необходимо спускаться.
Кроме, того в Оленевке есть большой лиман с лечебными грязями. В лимане можно купаться, вода в нем всегда теплее чем в море.
Оленевка и Тарханкут популярны среди дайверов.