15th birthday party ideas (for a girl)

Well, you could take them out to dinner or maybe a movie. Going to a theme park would also be fun, but if you want it to be a 'girl's night out' sort of thing then I suggest taking them to a spa. :]