Follow signs for Loule and E22 until you see a sign for ESPANHA (Spain).
If in doubt, ask the way to Tavira.

In detail -
Exit the airport right onto N125.
After around 4.5km, bear right onto N520 then immediately right onto N518.
After 1km turn left onto N2After 5km take ramp exit onto E1 – ‘IP1 / Espanha / Olhao’.

After 22km exit 7 take ramp for N270 ‘Tavira’.
After 3.5km turn left onto the N125 (the roundabout has a large metal sail on it).

After 6km turn right to Cabanas at a roundabout with a metal sculpture of a golfer on it.

Go straight over the next roundabout and then cross the railway line.
Follow the road until you see a sign on the right ‘Pedras da Rainha’.
Turn left (on the left you will see a sign for Cabanas Village).