Olbia Costa Smeralda Airport: Rent a car at the airport and drive south via the fast roads toward Nuoro, then east/south toward Baunei; allow roughly 2¼–2¾ hours. This is the genuinely useful option: public-transport connections involve awkward changes and can consume most of a day. Budget roughly €40–90+ per day for a small rental in season, before fuel and insurance.
Cagliari Elmas Airport: Rent a car and take the SS125/SS554 approach north-east toward Ogliastra and Baunei; plan about 2¼–3 hours depending on traffic and the final mountain section. Cagliari is often the best-value flight gateway, but it is not a quick airport transfer; a private taxi is disproportionately expensive.
Alghero–Fertilia Airport: Only choose Alghero if the flight is much better: hire a car and allow around 3½–4 hours to Baunei. It is a cross-island drive and not a sensible public-transport arrival for a short stay.