Gino's is my favorite place to eat while on the Oregon Coast. It's located at the beginning of Bay Boulevard, just across from the port where the fish they serve is brought in. You can watch them wheel the fish across the street, fresh off the boat. It doesn't get any better than that. You can buy fish to take back with you, or sit down for a meal.
My favorite is the popcorn shrimp basket, but the fish and chips is amazing too. Everything is freshly battered, not packaged. The fries are "chips". They have crab and shrimp cocktails, sandwiches, smoked salmon. No clam chowder, but it's the best fish on the bay.