I like whitewash on brick. It brightens it up. but you still can see the brick. Here's a video to show you how, but there are a ton of them on the internet.
I love the look of whitewashed brick and it pretty easy to do too.
We have a painted (white) brick fireplace, and I love the look. Good luck on yours!