Another one for "C" Restaurant for just fresh seafood cuisine.
Tojo is the best Japanese Restaurant by far.
If salmon is what you want to eat, Salmon House on the Hill is great.
With the 911 security measures, the Cannery is now a pain to get to but the scenery is pretty good. So is Horizons Restaurant.