A while back, someone posted a question on these boards about where a cat lover could go in Paris to spend some time with some kitties. There were many responses (including mine) which suggested that there are quite a few posters here who like cats.
I've been reading about this Cafe des Chats, which is scheduled to open in the Marais sometime this month. Apparently it's both a café and a salon du thé? http://www.lecafedeschats.fr/lecaf/