If you don't like the plastic wood look, you might consider ipe. It's an extremely dense tropical hardwood.