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.