Many
work boats have Fir decks. Not as good as
teak but a good compromise.
I have seen a couple of boats with cork. The owners loved the practically of them but they take some getting used to visually.
I'm hearing lots of good things about Kebony, which is a treated Maple with properties closely resembling teak.
I faced a similar dilemma a year ago but in the end went with teak...