Marry the Night is the perfect video.
It's the longest one of hers (almost 14 minutes long) and it's extremely, extremely symbolic.
Some people are weirded out, saying, "Why is she painting her hair blue in the video" and "Ummm, why is there a random balareena scene" but you should know that's it's very symbolic. It's about when she got dropped from Def Jam (a large record group) and it's a story about her breakdown and her suicidal-ness, to getting back up on her feet and embracing (Marry) the darkness/ sadness (the Night).
There are websites and videos online that explain the video step by step and it's pretty detailed and informative, you should check those out. There's only about 20 seconds where she's "nude" (even though she's fully covered, but whatever) so you can just not include those parts of the video.