IMHO all the locutorios are laptop friendly. If you tell them that you want to use your laptop instead of their computer they will just connect the cable to your laptop and you will be able to use it for the same price.This is the extended map of wi-fi locations in the city (pdf). You can also search restaurant guide guia oleo for restaurants "con wi-fi".