If you want to stick with a real wood, but save a lot of money, I'd
recommend IPE. It is a LOT cheaper than teak, but holds up similarly
well in a marine environment.

Actually I was going to ask about Ipe but couldn't remember the name! I like
the look from the pics I've seen.
Thanks Salty.