I worked remotely in 2011 while in Vancouver on a Working Holiday visa. While watching the sunset at English Bay, I met a Starbucks barista who had 5 free drinks per shift and was willing to give some to me. Sure enough, I now had a café-office!
Finding a nice desk with good WiFi, power socket, and a view was always challenging. Outside isn't ideal because of lacking WiFi/power socket. Free WiFi in backpacker hostels is sometimes limited to a few hundred MB. The Apple Store has a fast connection, but blocks everything that's not port 80 (which means no connecting to our SQL database on Amazon RDS). University WiFi worked well, thanks to a friend's eduroam.
Libraries are wonderful, but need to have longer opening hours in Western countries. The KHOP prayer room in Kaohsiung was excellent.
I wish there were a place I could go after work that isn't the office or my room. As it is, I get a lot done while sitting on a bus, but WiFi, power, and a view would make that much more pleasant.