Обычное дерево можно, только предварительно его пропитаться морилкой, чтобы оно стало более устойчиво к влажности и перепадам температуры. Сверху потом тоже обработать лаком или краской - что больше нравится.
Деревянные полки вполне себя оправдают на балконе, а еще лучше металлические. Тот же толстый алюминий хорошо выдерживает нагрузку и не подвержен коррозии.
Металл так себе история на самом деле. Мало того, что он сам тяжелый, так еще и нагрузка будет увеличиваться на направляющие при хранении тяжёлых вещей.