Denim, I just love it, but really love it! So much that almost everyday I wear denim and 90% of my jeans are denim jeans in its most divers styles and colours.
Never goes out of fashion and believe me, even in any formal event, a good pair of denim jeans with high heels, you can pull it off!

Here there are my suggestions via ASOS. I love the dresses and this jumpsuits.
By the way, ASOS has petite and curve collections because nobody is like nobody! :D