Yes, I figured that hint; isn't the rule of thumb when you use cliche' that you're supposed to jog someone's expectations?
I think that a sci-fi story is much harder to write in a babilion story than fantasy.
It's because what makes a story sci-fi is often an idea... and how it plays out. Can we make the cryogenic time-lag the issue of the story? Or the serious effect that taking on fuel seemed to have for the planet left behind? The stowaways who might present a job for our hero to perform as restitution? Our hero's discovery of his identity? Or some new issue that ties all of these together?