Oh yes one of those Boots perfume miniature selection box things (with 5 tiny bottles of different perfumes) are fab for teenage girls - my mum got me one one year, I loved them because I never went out often enough to justify buying a big bottle of perfume.
Art or craft stuff is always fun if you think they'd go for that.
Poster/something else merchandisey of their favourite band/film/sports team.
Some kind of season ticket or discount thing, maybe for a cinema? Not sure how much they cost.
Chocolate, maybe a nice hot chocolate kit with marshmallows, some coffee syrup, a nice mug, Green & Black's hot chocolate mix.
Probably slightly the wrong ages, but the year me and my sister were due to do GCSEs/A Levels, my auntie made us up an "Exam revision survival kit" - it had fun shaped post it notes, some fun pens, a mini notebook, little photo frame (the kind which is a crocodile clip on a wire pointing upwards) to hold revision notes, packet of biscuits and probably some other stuff I have forgotten, maybe mini highlighters? On their own the contents would have been a bit rubbish but all together in a box with "Exam Survival Kit" written on it it was a really nice thought and fun to open.