Olbia is a ferry port, so you can easily get in by ferry/cruise ship.
You may need to hire a car (una macchina), find special price at Rent.it. Beware the way locals drive: racing along the narrow and bendy roads in the hills.
You may encounter poor road conditions, with potholes and open grids. Also the skill of some drivers leaves something to be desired.