Use something more rustic like these Ekena Millwork wood brackets — you could even add a few peg hooks underneath the shelf ...

Her simple wooden support system looks incredible, but if you don't want to (or can't) create all that from scratch, you can buy and install floating shelf brackets instead. As for the shelves ...