Wavy! I know my wife's hair gets more wavy when it's shorter. It's never been shorter than mid-back or so. She actually cut her hair for the first time when she was in her late 20s or early 30s.
Either straight or wavy/curly can look nice, though. My sister's hair won't hold a curl for very long, so she wears it straight.