My first thought was Babylon 5, where *the* main canon het pairing (from the second season) is a nicely, slowly developing human/alien relationship. This was the ship I compared (almost) everything to in the last fifteen years.