The brown of the floor looks good in between the blocks. I think black would be too much black with the black in the blocks. Tan might be a good choice. I don't know if you could find it, but there is a music fabric white with black musical notes on it that might also look good. I'd go with almost anything but black.