I found a great coffee shop with AC (it's in the 40c Centigrade here) - right in the old Rossio train station, with view of the castle on the hill across from the square. I am going to finish the periodic review on Human Rights in Israel here!
It's easy to figure out why people fall in love with Lisbon!