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