Might be irrelevant if you haven't got car hire whilst over in Albufeira...but if you have, Roma Park Mini Golf in Vilamoura is absolutely fantastic and well worth a visit or two.
The bus into Vilamoura from Albufeira also goes right past the course, so you could still do it. It's a fun hour or two, 2 courses, one slightly harder...very enjoyable.