Most girls will love the jewelry like others have suggested, and other gifts I know friends have given are things like purses, perfume, etc. It depends on what the girls are into. Around here it is Vera Bradley everything and anything, but might not be the trend somewhere else.
I do know some that give money or gift cards, but I think a personal gift is nice for Sweet 16...