hey falk,
also die algarve ist ein super schönes fleckchen und der september auch eine gute reisezeit. dann ist es da unten noch richtig knackig heiß und an wellen (gerade an der westküste) mangelt es in der regel auch nicht! da der atlantik aber relativ kalt bleibt ist nicht wirklich oft boardshort-wetter. ein shorty oder evtl 3/2er sind daher auch einzupacken. ferienhäuser gibt es dort auch einige, aber ein großteil dürfte vllt schon ausgebucht sein. gute spots gibt es überall entlang der west- und südküste und wenn man sich anständig verhält gibt es auch nirgendwo stress mit den locals. den mietwagen würde ich schon vorab im internet buchen. günstiger geht es kaum. bei ca 14 tagen bekommste einen kleinwagen schon für 10-12 euro am tag.
ist wirklich eine schöne region die algarve. allerdings würde ich orte wie albufeira und lagos meiden, da super touri-hochburgen. auch des surfens wegen würde ich empfehlen eine unterkunft nahe der westküste zu suchen.