AP and Jiko are two of my favorite places at WDW. You really can't go wrong with either one. Both have great food, interesting wine lists and great service. I happen to like Jiko a little bit more, but they are both wonderful.
I also love both AP and Jiko. They both have awesome wine selections but I believe I like AP just a tiny bit better! our last 2 trips we've made ressies for Narcoossee's and ended up cancelling. I love the idea of eating there but haven't made it yet. We always pick bad nights for that one.
Got to agree with the other posts here. You won't go wrong with either one. For myself, I'd give the nod to AP. But I'd occasionally throw-in a Jiko just for a change of pace.
I like all four places and agree with the other posters that you really cannot go wrong with any of them. My advice: just look at the menus, see what appeals; if you have never tried South African wine and want to, opt for Jiko and so on. Enjoy.