AJ's is just fine.
On the pro side, the produce is fantastic. The salad bar is wonderful. The staff is usually helpful. They sometimes stock products from great local businesses. They have Jeni's ice cream. YUM!
On the con side, they tend to drop local businesses. Simply Bread? Nope, replaced by La Brea (waaaaay before Simply Bread closed down). Village Roasters? Gone. The products in the desert case are stale as often as not. The 3 times I've ordered something special from the floral dept, they messed it up. And they are REALLY expensive. Hobe (www.hobemeats.com) is better for meats.
So why not just 2 stars? The things they do well, they do very very well. They are always friendly. Good hours. I have my complaints, but I still find myself shopping at AJ's fairly often.