Since the Black pieces of the set you will use is black and not some other wood color, you can use pretty much any dark wood color on the board, except a solid black to be identical to the pieces.
What you don’t want is a complete match of the wood colors where the piece would visually be lost in the background of the square. This would make it difficult in identifying what piece is on the square at first glance, which makes playing Chess harder.
So, having a lighter color than complete black for the dark squares gives better contrast with the black pieces making it easy to quickly identify what the piece is.
With the complete black of Ebony or Ebonized most woods would be light enough for contrast. And the black will look good or match on any color. The DGT boards used in the elite tournaments use Walnut, for example. Mahogany, Oak, Rosewood, and other woods like Bubinga, Wenge, or some of the burley woods have been used on boards and they look fine with Black for the Black pieces.
I would say you should choose a dark wood that you like the looks of with a black set. This really is an easy to match situation.
I'm looking to put together my first decent set, and I'm quite fond of this Rechapados Ferrer board. I understand the guidelines for appropriate size of the pieces to fit a board, but what about color? I generally have a preference for ebony/ebonized coloring for the dark pieces, but is that a poor aesthetic match for a board where the dark-colored squares are relatively light? For example, would something like Shelby's Fischer Ultimates look OK on a layout like this? Any advice or recommendations would be welcomed.