If you'll accept Voyager as Star Trek...
  1. Tom Paris and B'Elanna Torres.
  2. Seska and Chakotay.
  3. You mention Deanna Troi and Worf but forget Tasha Yar and Worf (debatable) and Jadzia Dax and Worf.
    Different species so it doesn't count, you say? Okay then...
  4. Seven of Nine and Chakotay. Both Human.
  5. Keiko and Miles O'Brien.
  6. Remember Timeless? Chakotay and Tessa Omond.
  7. Wasn't the Dabo girl who Jake was going out with white?