Consider your taller-than-average height a gift. You can rock maxi dresses with or without heels (lucky!), and your long frame will handle draping well. Create the illusion of curves, if you don't have any, with ruffles and sashes, and embrace the sheer dress.
ASOS's Tall Lace Cami Midi Prom Dress ($119) shows off those long legs.