Hivaoa is a great casual find in Porto Cervo. They have FREE WIFI! And excellent service. It was truly the best service we had on our entire trip through Italy.
The food is more of a 3-4 stars but the service was a 5! The location in the marina was convenient. The prices are very reasonable.