Here's some ideas, I'm not sure how formal the dance is, or what your style is so these are just a few suggestions: Deb is one of my favorite stores for dresses for dances, they have reasonable prices and a good variety. There's lots of cute dresses that have straps or sleeves. Have fun!
