Suggestions for a good workout for women?

i'm mid 20's and i need a good challenging work out. can anyone recommend anything? i'm not rich so i don't know if i want to pay for gym membership, but possibly take a class. I took jujitsu which i enjoyed, and i'm looking for something similar to it, the style was danzan ryu but i can't seem to find one that i like. SO i'm open to suggestions on other martial arts classes(i've done karate). I also have done kickboxing, yoga, i dislike sports, ballroom/jazz dance, p90x, but i get tired of doing these. Was wondering if anyone has taken zumba, or wii fit maybe is an option. open to suggestions!