How about a gray solid surface Silestone for your kitchen counters? I like the waterfall edge for a more modern look. The gray will complement the grout color and tone down the orangy floor in the space. New cabinet hardware will update the look as well. Here is a photo of gray silestone and orangy floor, with dark cabinets. It's a bit modern for your space, but you can see the counter color suggestion. After you choose and install the counter would be the best time to pick the backsplash.