Of course, teak would be nice. You can find it from choice lumber sellers via eBay and other places, or find a REAL lumber yard and have them get you some.
For what it's worth, I changed out all the teak on my boat for mahogany, which looks nicer when varnished and holds a finish longer & better.