Olbia is an attractive bustling town in Sardinia with a great atmosphere in the evening owing to its array of pavement restaurants and bars and shops open late into the night.
Although not too far from the port, don't do what I did and walk - get a taxi from outside the ferry terminal.