korean bbq is typically meat, specifically beef and pork, but varieties of chicken and seafood are offered. woo chon on 36th btw 5th and 6th has a good shrimp bbq.
You'll be able to barbecue seafood at most anyplace that has galbi and bulgogi on the menu. I'm not sure one of the places has more seafood than another, but all have good seafood dishes.
