This is the closest airport to Praia Da Rocha, about an hour drive away.

This is the next best option outside of flying to Faro. It is around 2.30h drive or 5 hours via bus.