We picked up 1 of these maps of montechoro (the strip ) and Albufeira and it was so useful as it mentioned restaurnats etc and helps to get youb earings ..here is the link to download 1 for yourself...
http://www.freemaps.net/en/download.shtml
hope this helps
Helen