Вообще-то в русском языке гораздо более изначальный смысл в слове - это ЛОЖЬ.
Лесть - это ложь. ПРЕ-лесть - это ложь в превосходной степени.
Лишь со второй половины 19 века в слове прелесть обнаружилось положительное значение. Ведь до этого смысл в нем был: обман, красивая оболочка, скрывающая опасность. Что-то вроде рыболовной наживки, бесплатного сыра в мышеловке. И вот кто-то где-то восхитился: ах, какой же вкусный сыр в мышеловке! Какая прелесть!
Ну вот так и подхватилось это новое значение слова.