There was a Deep Space Nine episode where Dax fell in love with a guy who was on a planet that only reappeared in our dimension once every 100 years or so. Great story, that.
"I offer you a Vulcan prayer, Mr Suder. May your
death bring you the peace you never found in
life." - Tuvok.