Может, слегка не в тему отвечу, но Вы мне вопросом навеяли столь приятные воспоминания о посещении Болгарии, поэтому, если не против, расскажу о своём опыте.
Побывала в Софии в 1992 году. Город ничем тогда не отличался особо от других столиц стран бывшего "соцлагеря". Так что никаких спец.сувениров мне не запомнилось. Пришли мы (путешествовала я с отцом) в самый большой на тот момент местный супермаркет. И там, на одном из прилавков, я приметила роскошную заколку для волос: большую, переливающуюся всеми цветами радуги - стилизована была под перламутр, в виде цветочков. Папа мне её купил и я была самым счастливым подростком на тот момент!:)
Побывала во многих странах мира до и после, но вот та вещица из Болгарии, в виде этой заколки, запомнилась почему-то по-особенному. В общем, считаю, что самым лучшим сувениром является то, на что, как говорится, "глаз лёг".
Приятных Вам путешествий и запоминающихся впечатлений!