Many color choices would work - the beauty of black and white tiles is that they provide a neutral base. Some colors to consider: yellow, deep red, and forest green.
White walls would be the best for black and white tiles. The contrast would be stark, but that is really the only color that will match with the chosen tiles.
For the walls, you could try some gray shades, pale blue or even pale orange. I also like to use metal with black and white tiles, so if you are looking for decor items, these might be a good idea.
