В Херсонесе на мысе рядом с маяком в скале находится церковь св. Параскевы. Открыта круглосуточно, внутри никого нет. Если хотите поставить свечку - самостоятельно возьмите ее из лотка, а деньги опустите в ящичек для пожертвований.
Посещать по желанию. Зато рекомендую посетить одноименную церковь в Скотино и пещеру.