addison is right. Western Red Cedar is a popular wood for building decks. Your lumber yard might not have Clear boards but they may have WRC deck/fence material that will work just fine. You could also use Redwood.

Go to every yard you can find; they'll all have a slightly different selection. You could try spa or deck building companies too.