Spock and the Romulan commander: that broke my heart, in a way. So much the same, those two; in other circumstances, I felt they really could have been lovers.

Scotty/Uhura I recall as one of the sole redeeming features of ST:V - perhaps that's why it made such an impression on me. ;) The story I think was that something Spock's crazy half-brother did to them made them go all emotional and start to act on their impulses, and as it turned out Uhura's impulse was to go and hug Scotty. The fact that this involved an aged chubby Scotty and an aged but still gorgeous Uhura made it even sweeter...