This describes my wife KK's needs. Her basic personality drives her toward novelty-seeking behavior, attention-seeking, and the need for variety.
It's possible, but difficult to satisfy this need. Unfettered, it is all absorbing in terms of effort and logistics. Dance floors, dive bars, upscale hotel lounges, especially those with dance floors, parties, concerts, lifestyle clubs, and adult theaters/ABS environments are all "target rich" environments, with varied risk profiles.
Big box hardware stores, grocery stores and some shopping venues are non-traditional alternatives. Nude/clothing optional resorts/beaches also fit into the mix.
If you separate flirting from actual sex, things are a little easier. Finding actual hard cock for her will add extra difficulty into the situation, particularly if you're looking for safe/risk-reduced encounters.