Synonyms for Promiscuous (same or very similar meaning)
WordNet sense 1 (not marked by fine distinctions):
indiscriminate
WordNet sense 2 (casual and unrestrained in sexual behavior):
easy, light, loose, sluttish, wanton
WordNet sense 3 (not chaste):
unchaste
From the ODE community, based on WordNet
add/edit