I would strongly consider Ipe. It is indestructible. Like another said, without any finish, it will turn grey, but with an oil finish, it’s a pretty walnut color brown. It has several drawbacks. It is extremely heavy, the heaviest wood I’ve ever used. It cannot be nailed or screwed without predrilling. If I went to the expense of using this premium wood, I’d use a hidden fastener system, so no screw heads (in thus case pre-drilled countersink holes) would show. It’s also not a pleasant wood to work with, as it’s so oily, it smells when drilled or cut. But it’s a great exterior, or slightly exposed wood, to use. I’ve built lots of outdoor furniture with it.
Not sure how close you are to Asheville, NC, but there’s a company there (Scroungers Paradise), that has a great supply of various sizes and profiles. And their prices are reasonable. Where I live, it’s hard to find or if it’s available, it’s usually 1x6 decking, at $1.80 a linear foot last time I checked.
Redwood is impossible to find around here. Eastern (aromatic) cedar may work but the resin worries me for flooring and it’s soft and consistent good boards are hard to find.
Another choice may be white oak. It weathers well from what I’ve read, but I’ve never used it in that manner.
Here’s a photo of Ipe furniture with no finish.