I had the same issue, I got tired of the same ol messy bun so I've been looking around and have found some great ideas :D
Check out youtube for braid tutorials, you can add so much interesting texture and shapes to your hair with braids whether you wear it up or down. Waterfall braids are cool but I like the half-french, dutch style braids best.
Another cute style which I actually found worked better before my hair started growing out is the topsie-turvey thing but not pushed all the way through, so it looks like a bun (lol sorry I didn't explain that well). When you pin it in place it looks super fancy but is so simple.... same with a sock bun (and I know there's a tutorial on here for that one :D).