Cat Café is a new coffee shop that recently opened its doors at 3435 Saint Denis, just off Sherbrooke.