Re: Hairsparay. I would vote against it based on what FloweryFriend has said. It is a LOUD musical, probably the most over-mic'ed shows I've ever seen. There is some mild sexual innuendo as well ("Won't go all the way, but I'll go pretty far"). That's not so bad, I know, but I think the volume would rule this one out for Grandma. I wouldn't rule out Phantom if she's never seen it. I'm also with the suggestions of Wonderful Town or 42nd Street.
"Do you know ChrisLovesShows?" "Yes. Why, yes he does!"