I like going to Homegoods and other discount stores if you live in the USA and have them around you. Shop around and they usually have neat things there.
I think the
milk crate storage idea is cute, but not sure if it's the best on walls in the long run.
This is a way to mount baskets on walls if you want to try wired baskets. This is a nice collection of
storage shelf ideas.
This is a cool design for corners. I generally scour pinterest to get an idea of what I want out of something, as well as keep the objects I want to store in mind: round objects, oblong objects, rectangular thin objects, a combination... all benefit from a different type of space. It also depends on if you need them oriented a certain way: books have their spine facing out unless you have a sparse bookshelf and want to display the covers from the front for decoration. Spices are best when you can read what the hell they are, be it top or side. Moiserizer, witch hazel, and toothbrushes benefit from being upright. You already know what you're storing so that will help greatly.
My current fun shopping time is heading to thrift stores and seeing what they put on the shelfs. Buying things on the cheap for 4$ & cleaning them is a nice cheap solution for junk storage, and you can always repaint and refurbish objects. It's how I found some great places to stick my office supplies without spending anything for overpriced crap at office depot or staples. Looking up "upcycled shelves/storage" also provides cute ideas.
Make sure to measure the amount of space you have or want to give up for your project too: it sucks buying something, then it's too big to fit. Make sure to measure lenght, width, AND height since it's a 3D object!
And the best way to make something cute and fashionable is to personalize it. Even just spraypainting something a pretty color is nice!