If you haven't been to Albufeira before then one of the first things you'll notice is the roundabouts. Although odd they do help for directions, for example if you are coming from Sao Rafael and back towards Albufeira then turn left at the worms roundabout to go towards the horse riding centre. Also you'll soon notice the dolphins roundabout which is between the apartment and Albufeira.
This map shows those roundabouts, click on the thumbnails to enlarge.
After selecting the map, with the mouse over the image,
use the 
button to
expand the image to regular size.
Maps from freemaps:
Gale Albufeira Armacao De Pera Montechoro "The Strip" Lagos
The Gale map includes Sao Rafael and the Albufeira one shows the marina. Go to freemaps.net to download others.
Other useful links (including learning some portuguese):