Places like Cabezon Restaurant

Local seafood dishes & a broad wine list served in a wooden-raftered cafe with a small fish counter.