Welcome to Gaia! ::

Very descriptive. I liked that a lot.
However, this is very little to work with. All right, let's have a look see.

The hook certainly grabs. Then you tell us "...with the distance growing..." which tells us they're moving. However, you could SHOW us this. Excuse my bad example, if you will, "...as we walked, the lights faded with the distance."

You write in passive voice, which can be off-putting to many readers. Instead of "The palms of my hands were wet with sweat..." May I suggest: "My palms were sweating." Try to have people or objects actively preforming the action, not allowing it to happen to them. Active sentences are more concise than passive.

http://web.cn.edu/kwheeler/gram_passive_voice.html

This website can explain active vs. passive far better than I could.

Now, the girl.
Generally, skin color isn't described as "brown". Black or white, sure, but that's more slang. You could describe her as tanned, or dark, but in the night everything looks dark. You could maintain an aura of mystery of describing her later. Also, you may want to show us that she is the love of the character's life by demonstrating this through his actions. What would a completely, utterly enamored man do for his girl? If she wants chocolate and flowers, would he get them for her? If she's in the line of fire, would he take the bullet? If they're alone, would he kiss her senseless? Things to consider as you write.
Dialogue is also a good method of showing. It could even be a simple, "I love you," before he kisses her cheek. Dialogue can be engaging, and coupled with actions it can tell us more than telling, if you know what I mean.

Overall, a promising start. Please consider what I've said and please, write more! Best of luck!