I have already seen All Our Yesterdays and loved it! Another of my "random episodes watch". Poor Spock
Spock's Brain as well which was um... Interesting.
UPDATE: Just finished The Paradise Syndrome. Isn't Kirk's kiss with Miramanee technically the first interracial kiss? Rather than with Uhura?
Ah yes, Season Three.... The One That Didn't Happen (tm).
I can't find much background information on Sabrina Scharf, the actress who played Miramanee. So I don't know if she really was Native American. Maybe somebody else knows.
Have you seen the second season yet? William Shatner and Barbara Luna's kiss in Season two's "Mirror, Mirror" should count for something, but nobody ever seems to think of that when this topic comes up.
Kor