That's why prostitution exists. Not because the government restricts your sexual opportunities (except maybe in the most restrictive cultures on the planet) but because life restricts your sexual opportunities.

The obvious exceptions confirm the rule:

Sailors, soldiers, jobs in the wilderness, to a point inmates… the professions which traditionally impozed male segregation, also greatly fuelled and fuel prostitution. In that case you can say life restricted your opportunities; regardless of culture, in a male segregated environment women are just not available.

And again unavailability creates prostitution.

The modern US army has many bases where entire families are hosted. This is probably a violation of rules of war (use of human shields) but part of the goal is precizely to reduce the amount of prostitution created by having soldiers abroad. By making their partners available.