That's what I use. No recommendations on a self cleaning box....
ETA: About food. Hmm... You'll just have to find something your cat will like. When I had 2 cats, I was feeding them Purina Cat Chow, Indoor Forumula. But my oldest cat - I had to have him put to sleep last year (he was around 15 years old). After that, my other cat seemed to lose interest in the 'indoor' (flavor). Now, she seems to like Friskies Seafood sensations.
There are some brands of pet food, like in a 50.4 oz bag, that cost around $12.00. That's probably the "best" food. But if I bought it and my cat didn't like it... I guess I'd be snacking on cat food.