The Emissary, TNG 2
Talk about an entry! Fired off in a probe doing warp speed, encased in a tiny space coffin to be picked up in the inky blackness of intergalactic nothingness — this is one tough lady. It’s a love interest for Worf — a half human/half Klingon (shades of a female reverse-Spock, here) — and finally the holodeck is put to good use: a setting for gettin’ it on!!!!
The love story in entwined with an exciting “how to stop from fighting” plot — sleeping Klingons will awaken, think they’re at war, and start knocking the crap out of some peaceful settlements. You’d think the first thing a slumbering ship would do is check in & call home after 75 years. . .but I guess Klingons don’t roll that way.