Teak would be best, it is the wood you will find on quality boats. It is
easy to renew or let go grey. It will cost the most but will outlast the
others by far.