My suggestions:

"Девушка, у вас есть молодой человек?"
"Девушка, у вас есть парень?"

These phrases are not exactly equal, but I have no time to explain the nuances now. You may use the first one without any caution, this is the most polite variant I know.