I think Spock and Uhura is fine. Good for them.
I strongly suspect one's gonna be rushing off the save the other in the next movie (the first batch of spy pics seem to confirm it) and whoever it is is gonna get told off by Kirk for disobeying orders etc etc then get the "...but I would have done the same thing." *meaningful look* at the end of the scene.
And by that they will mean "I would have done the same thing for Kirk/Spock" right?