You COULD always try shooting your way in.
But death is never very fun, now is it?
First, give them your gun.
Then, listen to what they're asking for.
They want a bribe!
Do you know of any black market item the would want?
How about the Fisto candy bar?