I'm not sure if she would like Bibbidi Bobbidi Boutique. It's geared towards younger girls and if she is turning 16 she may think she's "too cool" for it, you know? It depends on her though...
Maybe a surprise tour or dinner at her favorite restaurant. I went parasailing for my 16th and 17th birthday present at the Contemporary. Sooo much fun! Hope that helps!