Port restaurants
Olbia's old port has a concentration of genuinely good seafood restaurants that rarely appear in English-language guides. Bottarga, raw sea urchin, grilled catch of the day. The best ones fill early. Eja books the table while you're still on the plane.