it obviously depends on what ur budget is, but i think the make-over parties are a fab idea. You can hire someone out to the house to do make-up, manicure etc on ur girl n a few friends or alot of salons offer teenage birthday party days. I guess it could be quite pricy but u could always do your own version at home. Also good idea cuz she'll only be able to invite a few friends, so there wont be loads of teenager wrecking havoc!
mine is 13 soon she wants a laser storm party at our local leisure centre, she goes to another 13th party on saturday and its a swimming party, others have been discos, sleepovers for a few close friends, cinema and pizza, or hire a bouncy castle!! a large one lol