Kroger can and does run nice stores. Kroger Signature, Harris Teeter are two I've been in relatively recently.

You're also only going to find those in the same kinds of places you'd find a Trader Joe's or Costco - only in the nicest parts of town unless it's very densely populated or a small but rich enclave.