AJ's Grocery, up at La Encantada, is the high-class store in the Basha's line. The food is pricey, and packed in small containers.
Since I have not bough many groceries from here, I can't speak to quality, but I would assume they are very good. I can't imagine people paying such high prices for bad food!
AJ's also has a very good floral department, and a small resturant. If you're looking for very fresh exotic flowers, head to AJ's. They are competitive with what you would pay at a florist, but they have if possible a greater selection.
The resturant is quite good as well, and they don't mind you sitting around reading, talking and otherwise taking up their space!