Самый популярный в Феодосии пляж «Камешки». Он расположен в начале ул. Галерейная вдоль центральной набережной. Его протяженность около 1 км, ширина от 30 до 40 метров.
Пляж насыпной, его основу составляет привозная галька, которая за многие годы была отшлифована морским прибоем - отсюда название «Камешки». Дно центрального пляжа песчаное, у берега пологое и не очень глубокое - около одного метра. Пляж удобно укрыт в глубине бухты Феодосийского залива.
Здесь же находится развлекательный комплекс «Африка», на территории которого работает аттракцион "Водный мир" с водной горкой и бассейном. На пляже действуют всевозможные водные аттракционы, полеты на параплане, настольный теннис и бильярд под теневым навесом, чешский лунопарк. Рядом множество ресторанов и кафе, развернуто огромное количество летних палаток торгующих товарами курортного спроса, сувенирами, картинами.