A doctor and a private detective with a Sherlock Holmes hyperfixation solve crimes, save lives, and avoid talking about the fact that they're falling for each other.
Also, there are cyborgs.
A detective on a space station falling for the local alien priest, and a Sherlock Holmes Old West AU. That one isn't a romance, though.