Most Parisian apartments and many cafes don't have air conditioning. Bring a fan, drink water, and embrace siestas.
Movie theaters and department stores (Galeries Lafayette, BHV) are reliable AC refuges. So are many large museums.
Hotel rooms in older buildings often have fans, not AC. Book a 'climatisation' hotel if you're heat-sensitive.