Андреевка - село, расположенное в Нахимовской районе Севастополя, на берегу Черного моря, у мыса Лукулл. Местные пляжи славятся чистотой, еще здесь очень прозрачная морская вода. Именно сюда любят приезжать с детьми, потому что дно моря здесь пологое и неглубокое. Прямо на берегу есть источники минеральной воды.
Мыс Лукулл - одна из главных достопримечательностей Андреевки. Это высокий обрыв с почвой красноватого цвета; шестикилометровая прибрежная полоса у мыса является заповедной. На нем расположен старый маяк и старые развалины скифского городища.
В окрестностях Андреевки нет оживленных трасс и магистралей, это экологически чистая зона в которой к услугам отдыхающих действуют частные гостиницы и гостевые дома. Сюда стремятся те, кто устал от городского шума и суеты и ищет уединения.