Lots of tropicals would do ya -- Ipe, Jatoba (aka 'Brazilian Cherry'), Canarywood, Goncalo alves, Chechen, Osage Orange, locust.... If it can ward off rot and insects in a rainforest, it can probably make it on a boat deck. Ipe is, like most of these woods, very difficult to work with: dense, brittle, splintery, abrasive, oily, prone to burning, and tending to interlocked grain and drying tension. Upshot, easy enuf to screw down S4S planks & build a house deck; but if you want to rip it into narrow strips, mortise it, glue it, rout it, or sand it, be prepared for a real hammering.
I've worked with all these woods. Here's a kitchen
in Chechen, a sustainable wood from Mexico (aka blood poisonwood). You can get it in Oakland for about $6 a board foot. But any brightwork, even teak or Ipe, requires the usual rigors of oiling, sanding lifted grain, oiling again, removing salt or metal staining with oxalic acid, oiling....
Me, I'd rather go sailing.