Fiskermannstranden (Praia dos Pescadores) er en av de mest historiske strendene i Albufeira, og denne populære stranden ligger i kort gangavstand fra gamlebyen. Her finner du blant annet et bra utvalg av spisesteder, markeder, levende musikk og forskjellige vannsportsaktiviteter. Strandens navn kommer fra de mange fiskebåtene som en gang i tiden pleide å ankre opp her. Nå har de fleste av båtene forflyttet seg til Albufeira Marina, men det ligger fremdeles noen båter her som en påminnelse om byens fiskehistorie.
Om sommeren er denne smale sandstranden svært populær både blant lokalbefolkningen og turister. Du kan finne deg en plass direkte på sanden, eller leie solseng og parasoll. Det nydelige blågrønne vannet frister til bading, og det finnes et godt tilbud av vannsportsaktiviteter som parasailing og bananbåtkjøring. Går du til kanten av moloen, kan du se ut over gamlebyen og de taggede klippene over nabostranden Inatel.
På en liten plass på en høyde over stranden ligger det flere barer og restauranter, som har sin opprinnelse i byens fisketradisjoner. Her kan du slå deg ned og slappe av mens du ser på strandlivet som utfolder seg nedenfor. Du bør så absolutt prøve deg på de nydelige, typiske portugisiske rettene som bacalhau (torsk) og fisk- og skalldyrretten cataplana.
Ved inngangen til stranden ligger fiskertorget, der det blant annet holdes konserter, danseoppvisninger, matmarkeder og håndverksmesser. Fra den nordøstlige delen av torget går det en rulletrapp opp til utsiktspunktet Pau da Bandeira, og herfra kan du se utover hele den langstrakte stranden og gamlebyen.
Túnel-stranden utgjør den vestlige delen av bystranden. Du kommer deg til denne stranden fra gamlebyen via en heis og en tunnel gjennom klippene. Begge strendene kan by på en nydelig solnedgang, når solen går ned bak en odde.
Det er enkelt å komme seg til Fiskerstranden fra sentrum av Albufeira. Det er gratis parkering på en stor parkeringsplass bak utsiktspunktet Pau da Bandeira. Fra juni til september går det turisttog med forbindelse til Albufeira rådhus, utelivsområdet The Strip og Forte São João-området.