I hope to god they put an end to the Spock/Uhura romance. How anyone thought it was a good idea to begin with I'll never know. Plus, there was just no chemistry between them whatsoever.
I think a fling with Uhura and Kirk would be okay, since I believe they shared a kiss on the TV series anyway. Plus, there were some sparks between them in the scenes that took place on earth early in the movie.