Not sure one is allowed to ride on many beaches any more in Portugal.
I have not seen many Lusitanos down here around Lagos. They tend to hang out more up in the Alentejo.
However, try contacting the Harmann's at QPA.
Website here:
http://www.qpahorseriding.com/
They should be able to help.