I like Spock-Uhura best because of how they wrote Uhura in the new timeline. She's the serious, driven, brainy type that would appeal to him, so it makes sense to me. Also, as Zach Quinto said, she is his emotional canvas, so she helps us learn more about Spock. Otherwise Spock has a way of holing up into himself, especially at this point when he doesn't know Kirk and McCoy well enough to let them bring out parts of his personality.
Overall, though, I'm with Jeri. Chapel-Spock was interesting in the original timeline. Spock-Uhura works in this one. I have no problem with both existing.