In a small bathroom, less is always more. If you include a vanity, you will probably need to choose a very small unit. Depending on your needs, you can choose the style (cabinet or drawers or a combination) that is most suited to your needs. Recessed medicine cabinets (set into the wall, with an unframed mirror) are ideal in small bathrooms.
You can find an endless variety of decorative shelf brackets online. They range from 99 cents apiece up to hundreds of dollars for just one of a pair. In order to choose what’s best for you, decide how many brackets you’ll need, what style you are interested in, and your budget. Don’t forget to take into account the weight load rating for the brackets. While most brackets will hold up most shelves, make sure you double check that the decorative shelf brackets you’ve set your heart on are suitable for your shelves before you purchase them.