Hey Tim, I could really recommend Southadventures at Faro.
I went last year May with them on a few boat trips in Faro Beach and Alvor.
They are very helpfull and professional. Very good equipment and nice shop.
Take a look at www.southadventures.com.pt
You can ask for Sofia or Ricardo.
Have fun at the autodrome , I went last christmas to have a look. Nice circuit, but Zandvoort is still the best
Groeten Brent (from Haarlem)