This has great potential, and I hope you continue with this as you've certainly sparked my interest! The story flows smoothly and I can see every detail. I love stories with tons of detail, and you've certainly pulled it off.

However, I did find some minor errors that are easily corrected--if you choose to.

The first being this sentence: "Shifting his green-eyed gaze, he let it settle on at the brilliant flags flying above..." All I suggest for this is to remove the "at" after the "on".

The second: "...in flowing, elegant skirts and night, and wide, knee-length pants during the day." Just change the "and" between "skirts" and "night" to at. I do this too sometimes, or combine words when my fingers get away from me.

The third: "With half a thought, he Called the finger-length throwing knife from the leather sheath around his right forearm..." Did you mean to capitalize "called"? If so, perhaps go into detail on how he called the knife (ie telekenesis, the Force, etc.) If not, just make it lower case.

And for the fourth (much like the third): "“Lazing about again, I see,” she teased, as he quickly reSheathed his precious knife." Just uncapitalize "resheathed" and change the spelling to re-sheathed or re sheathed.

As I said before, this has some really great potential. I'm interested in seeing sea-farring Gypsies in action.