Time to share my experiences, hope its gonna help a nomad one day
Cusco / Cuzco Peru:
Beautiful City but very, very touristy. I had to leave after two weeks because I couldnt stand the "massage, massage" anymore. Otherwise very nice, cheap, good restaurants and some hotels (eg. Chakana House) offer rooms with good Wifi and work desk too. At the same time the wifi in Cafes isnt reliable. A big plus: It's the base for Maccu Picchu visits, a once in a life time experience. Oh, and there is a healthy Gringo-Nightlife with unhealthy cheap drinks.
La Paz, Bolivia:
Very cheap, very exhausting, very interesting. There's no city like La Paz, the view is really bizarre. But Internet is bad, its loud and busy and the high and cold is exhausting. I had no energy left for hard working there.
Laidback, calm village near La Paz with some touristy infrastructure and a beautiful, cheap "resort" with apartements (Hostal Sol y Luna). Best for some inspirational brainstorming and creative planning at nearly no living costs. Internet sucks, bring your own dongle (go for Tigo 4g LTE). And a lot of bug repellent.
I love this city. It's not only incredible cheap, the city is relaxed and beautiful, there are excellent restaurants and hotels, the weather is fine and you even can find some cafes with OK internet (e.g. Condor Cafe). Maybe no hardcore gaming, but well enough to work with SAAS-stuff. Best is to get a dongle (Tigo, 4G LTE). For longer stays: Some really nice apartements are avaible too. Somebody just needs to open a coworkingspace with fast internet and this is gonna be the place to be