The handiest airports are Olbia (about 1 hour) and Alghero; alternatively you can arrive by ferry at Olbia, Golfo Aranci or Santa Teresa Gallura (from Bonifacio, Corsica). From there, Capo Testa is just minutes from Santa Teresa.
We recommend a car to move between beaches and coves. The house has free on-site parking.