Love this thread idea! I am also always on the look out for a good cozy café.
An oldie but goodie for me is Tango Palace on Queen East. No fireplace, but checks the rest of your boxes, I think.
Or The Coffee Bar (Turkish & Irish coffees) at 174 Eglinton Ave E has a fireplace.
Despite it...