Knock Kneed Lobster is a classic standby that offers damn decent fried fish n chips. It beats Pete's and Pirates by a mile (but god do I hate Pete's) and the fish is freshly breaded in the back, fried to order: not frozen hunks of prefab awful.
The breading is very crisp and the fish flakes apart and is quite tasty with a generous dose of salt and lemon. The fries are basic, run of the mill fries, but they do the job.
I used to love Sullivan's Pier in Mesa, which was the family's Mesa location, because they had this legendary coconut shrimp and tropical sauce. Sadly, both are missing at KKL, though their other offerings are good.
You're definitely at a dive; that's part of its charm, I suppose, but it is what it is. It's also just a buck or two more than you might expect to pay for a fish n chips lunch, but it tastes fresh and good and I'm alright with that.