Seafood restaurant Lu Pisantinu in Porto Cervo offers excellent food and bay views.