I think the Walton countertop pairs nicely with the Floreana floor tile (which is gorgeous BTW). The solid taupey counter will let the floor tile take center stage. A granite with movement will likely compete too much. (IMO)

You need to borrow the samples and look at them all together in your bathroom and light. Leave a hefty deposit if they aren't the type of shop that lends samples. For difficult shops I will ask for an hour or two for the loaner, and make sure to return at the exact time I promised.

I've had so many samples look perfect in the tile shop and then look terrible in the actual space.

A GW'r named lisa_a did a bathroom with Floreana tile fairly recently, I cant find a final reveal, but here is one of her posts. http://ths.gardenweb.com/discussions/3621451/bathroom-design-advice-pls-xpost?n=21 

We agree with chispa -- arranging all of your samples together and within one place is helpful in making final selections. You can purchase more samples of our Walton™ design here:

Best of luck with your project!