Pink Countertops?
Have you considered black. Black and white squares would match for a kind of retro look. I agree that for a contemporary look that beige or brown would be a good choice. The accent pieces that you use will bring all of the colors together. Have fun.