Flying Fish is a laid-back seafood restaurant serving dishes with a Cajun twist, including fried catfish and po' boy sandwiches.