Certainly an ebony and boxwood chess board will look color coordinated and matched. You may want to introduce some color just for looks, since your pieces are neutral tones — but that is going to be a matter of personal taste. Any wooden chess board is going to look just fine with your new wooden pieces.
The important part is getting a chess board that is the right SIZE as well as the colors you prefer. If you get a board where the squares are too small, the pieces will get knocked over during play which is very distracting. There is an easy way to assure getting a board that is the right size for your pieces. Measure the diameter of the base of the king and add 1/2 inch. If your king measures 1.25 inch across the base, you should get a board with AT LEAST 1.75 inch squares.

IMO, walnut and maple isn’t the best combination for your set. Ebony boards would work well, but if your board matches your set exactly, sometimes the pieces get “lost” on the board..

I bought a ebony & boxwood set from House of Staunton years ago. The board I bought to go with the set was a folding board that looked like this one:+-+Gloss+Finish/exact_match=exact/user-id=/password=

It goes well with the chessmen, and pieces never get “lost” (which is important when calculating!).

House of Staunton makes excellent chess equipment for the price, so I’m sure you’ll enjoy your set.

a nice chess set needs a nice chess board, “drueke” boards are first class …………(www. the chess store. com)

How about a glass board. Some of the squares are frosted and some clear instead of black and white.