A light to medium shade of marble or granite would be a perfect fit. Natural stone flooring is limitless in choices of shades and designs. Although more expensive, and it not a great do it yourself project, natural stone is perfect for high traffic areas.
I would either choose a light to medium colored wood flooring or a light colored natural stone flooring to coordinate with your dark brick walls. You want something light colored so the room does not become to dark and dreary looking. If using stone, then an irregular shaped stone would be more likely to coordinate with the rectangular bricks.