To reach Cala Gonone is very simple: taking the state highway 131 (major highway that connects you to all major airports and ports in the island) exiting at the exit-Dorgali, continue for 20 km in direction of Dorgali until you reach the state highway 125.
You will be left with 10 km of sight seeing before you reach Cala Gonone.