What 2 colors should we paint our kitchen wall?

Our house is all a light beige color with white trim. We painted our kitchen cabinets black. We have a white counter top with some dark color specks in it, and white appliances. Our problem is in our kitchen we have a fake brick at the bottom half of our wall. It's hideous but we've decided painting it will be alot easier than removing it. To help you understand it is drywall on top a trim then fake brick at bottom. Would painting all of it the same as the rest of our house and the middle and bottom trim white look bad? I kinda suck at this so PLEASE help! We like the neutral colors (beige, white, etc.). Thanks!