I would tend to leave the beach gear at home and take some light tackle. Ignore Portimao / Praia and head for the mullet fishing at Lagos which was spectacular two years ago. The locals were hopeless - about 20 of them were float fishing round me and caught hee-haw while it was a mullet a drop on freelined bread on a size 12 hook. Never hooked any of the monsters althought there were some around. The look on the locals face as you catch AND THEN RETURN fish after fish was a picture. My girlfriend even caught 2 in about 5 mins !!!