Ah.ma.zing. Fresh and delicious, with very friendly service! Come at dinner time on a Friday and you'll stand in line for a little while, but it's worth the wait. I've only tried Ada's for carry-out, and haven't experienced dine-in. That said, the dining room is clean and looks comfortable; outdoor seating is available.
I can't believe I can get this fish in the desert!