For male characters in a more science - fiction short story, you might use Xander. It has a modern and tech - savvy sound. Or Vega, which is associated with the stars. For female characters, Cressida could be a good name. It has a literary and somewhat noble feel. And Juniper gives a natural, earthy vibe that can be interesting for different story settings.
Sure. For male characters, you can consider Riven. It has a broken or fractured feel, which could be great for a complex character. Another one is Kael, which has an exotic sound. For female characters, Sable is an interesting name. It can imply something dark and mysterious. Also, Nym could be a good choice, as it is short and has a bit of an elfin quality.
Male characters could be named Malachi. It has a religious and somewhat old - fashioned feel that can add depth. Or Eamon, which has an Irish charm. For female characters, Ophelia is a name full of tragedy and beauty, very suitable for certain types of short stories. And Aria, which not only has a musical connotation but also gives a sense of grace and fluidity.