I think the only countertops to be wary of using would be marble or tile with white grouting. Granite, quartz, Corian, or even formica should not give you any trouble with staining.

there is many types of support to be used for counter top for long lasting work... as ... 1) brick wall which takes 2" , 4" or 6" thickness space which is not good for below space as we will waste space for storage under counter... this is used where heavy material is used on top of counter for cutting any food items... 2) marble support... which will take 35mm thk space double support... 3) furniture base if the kitchen working person is using the sink properly for washing purpose and the gaps between the sink and counter top has to be sealed properly for leakage free to avoid any damages for below storage, as i will not prefer this in other area... this can be used only in foreign countries...

I have used both with good results. The main difference between Quartz and Granite are 1) price, 2) colour range. Granite generally works out cheaper, because you can buy the exact quantity you require. Quartz comes in large slabs of specific sizes- standard size being roughly 10'-0" x 4'6", so there tends to be more wastage if you don't plan the cutting well. But Quartz is pretty and comes in a wide range of colours and can be re-buffed at a later date. Quartz also comes in various thicknesses- the most commonly used being .75" to about 1.25". And especially when you use dark wood cabinets in a kitchen or bathroom, beige and white counter tops work very well. Some people go even with coloured counter tops like blue, orange, yellow. Natural stone in light colours tend to be porous and stain easily, so I prefer to go with pure black which is safe.

Please post the image of the kitchen...