I would echo Daves comments with the addition of Dentex and Pargo on the deepwater rock marks. We do sometimes have a run of skipjack in may, but depends on the weather and water temps.
If you fancy a beer and talk fishing when your over, I'm at the marina in Vila real de st antonio most days, feel free to give me a call, never too busy to talk fishing.
You have a good contactHi Bob (reefcat fishing),
Im coming up to the algarve (Monte gordo) on the 20th september (till the 27th sept) and was wondering about availability on your boat and the type of fish we would likely catch. Im very keen to go for game fish, marlin particularly. I sent an email over your site and am yet to get a reply, hope they are getting through to you.
If anyone else knows of boats to hire please let me know.