One of the most frustrating cliches heard about dining in Phoenix is the claim that “You can’t get good seafood in the desert,” or its variant, “Don’t eat fish so far from the coast.” Have people m…