Good places to work outside home

I’m looking for ideas on where to work from outside home. Criteria is simple:

  1. Must have heated public space. I’ve tried working from parks in the winter, and even though most are heated to some extent they get too cold for fingers.
  2. Relatively quiet
  3. Free parking
  4. Must have a desktop surface. Working from the lap is ok for 30 min, not a 4 hour stretch
  5. Preferably not a coffee shop

Here are my favourites so far:

  1. Libraries (except Strathcona and Stanley A. Milner, since they have no free parking)
  2. Second Cup, Oliver Square location
  3. Hawrelak park (spring-fall only)

Any suggestions from you?