Another seafood restaurant on our list is Flying Fish in Little Rock, Arkansas, which serves food with a Southern Cajun twist. Try the lobster stew, grilled catfish, Louisiana jambalaya, or grits and gumbo, accompanied by a frozen Margarita. What makes this restaurant so unusual? The hundreds of Billy Bass singing fish lining the walls and ceiling – most are gifts donated by loyal customers from all over the US.