If you happen to be in Bordeaux (France) for any reason, I can recommend Donuts Coffee.

Central location, great selection of Teas and Coffees (I recommend the Chai Latte), free wifi, friendly staff, great music, a terrace, and generally great atmosphere.

Check out their website and blog for their address and more info (in French!).