http://www.menards.com/main/flooring/tile-stone/mosaic-tile/mohawk-phase-mosaics-stone-and-glass-wall-tile-5-8-x-2-basketweave/p-2191886-c-13976.htm

http://www.menards.com/main/flooring/tile-stone/mosaic-tile/mohawk-phase-mosaics-stone-and-glass-wall-tile-5-8-random/p-2191879-c-12510.htm

I believe any one of these would look great with your granite, now it's just up to your personal taste and it gives you an idea of what would look nice with your countertop if you don't like either of these.

Cabinets, I think even if replacing cabinets were in the budget, I wouldn't do it since you JUST replaced the countertop. You would have done it "backwards". Shaker doors are great for any style kitchen, contemporary, traditional, transitional etc. What is nice about a shaker door is the hardware that you pick with it. The hardware will set the style tone of your kitchen with this particular door style. Keep in mind there are many different kind of shaker doors, just make sure to pick the one you like. I would personally keep the two doors with the glass in it (with the shaker door); it gives it a little pop.