я своей дарил на 18 лет 18 красных роз и открытку, ну собственно дарил через агенство, ей вручили со всеми пожеланиями, после прочтения открытки поняла что от меня, впечатлений было куча. Обошлось в 100 у.е. примерно мне это.
Не знаю есть ли у Вас в городе что то на подобии http://www.bodo.ua/
А так бы посоветовал дарить впечатление. Массаж, спа или покататься на гидроцикле. Сам как то заморачивался с подарком потом набрал впечатлений и проблема отпала сама собой)