The fullest and best sci-fi story I've ever read is Ever17: Out of Infinity.
It has time travel, immortality, a killer virus, a romance between a human and a female machine, the many worlds interpretation, fourth dimensional beings and is in effect an essay on identity.
The best sci-fi short story I've read is
The Dandelion Girl, which is pretty archaic stuff for science fiction.