Synonyms for Naughty (same or very similar meaning)
WordNet sense 1 (suggestive of sexual impropriety):
blue, gamey, gamy, juicy, racy, risque, spicyWordNet sense 2 (badly behaved):
mischievousWordNet sense 3 (having undesirable or negative qualities):
badFrom the ODE community, based on WordNetadd/edit