The only place I know for sure you can do this in the area (because I've used it) is at the Centro Cultural de Lagos, in downtown Lagos. The Building & Cafe has free wifi access.
Centro Cultural de Lagos
Morada: Rua Lançarote de Freitas
8600-605 Lagos
Telefones: 282 770 450
