It is a wood called Ipe. It has great qualities for use as decking here in the Midwest. It commands a higher purchase price than most outdoor woods, but holds up longer - so the entire cost of ownership is actually reasonable. You'll be able to learn more about it if you search the web for Ipe.
Architectural Gardens, Inc
whadam00