La Gaviota is a restaurant specializing in fresh, local seafood with ocean views.