The best sitdown seafood restaurant near SeaTac is Duke's Seafood, which is located on the outside of Southcenter Mall, about 3 miles from the airport. If you're looking for a fast bite, try Ivar's Seafood Bar located in downtown Burien, about a mile from the airport.