Olbia Costa Smeralda Airport: Rent a car at the airport and drive via Nuoro/SS389: roughly 2–2.5 hours, depending on the final mountain roads. Expect about €35–80 a day for a small car before insurance in the main season. Public transport involves infrequent intercity connections and is a poor fit for a hiking base with scattered trailheads.
Cagliari Elmas Airport: Rent a car at the airport; allow roughly 2.5–3 hours to Urzulei. This is the sensible choice only if Cagliari is otherwise on your itinerary. A rail-and-bus combination is possible in principle via inland hubs, but it is slow, connection-dependent and leaves you without the vehicle Urzulei requires.