por el centro lo mas facil: FNAC. Suena raro que den wireless gratis eh? Pues si, yo lo descubri el otro dia
Ademas tienen un auditorio donde la gente va a leer y te puedes sentar tranquilamente.

En los vips tambien suelen tener (al menos en el de Quevedo) y del Starbucks olvidate porque hay que pagar :S

Si no encuentras en esos sitios...intenta acercarte o meterte en el hall de algun hotel disimuladamente te sientas en la recepcion y miras si tienen, que tambien suelen ofrecerlo gratis