Astoria Seafood is fun, unique, and very busy. It’s a fish market/restaurant where you pick what you want and specify how you’d like it cooked. There’s a big selection of fish and shellfish, and you’ll wind up paying less than you do at a traditional restaurant. It’s also BYOB, although you might have to drink your wine out of a small plastic cup.