Teak is the best wood because it’s a hardwood that is high in natural oils, making it durable to the elements. If left alone, it will patina into a weathered gray. You can also regularly oil it to retain the rich brown color. Acacia is a good alternative because it’s more affordable, but not quite as durable.