I ate almost all fish on our last trip, you can look at the reviews in the second link on my signature if you're interested. I think almost every place has at least a couple of seafood dishes and at least one vegetarian dish. I highly recommend Jiko, The Hollywood Brown Derby, Kona Cafe, or...