While I was in Kuwait, I tried out Crossfit. It's free, and I highly recommend it to anyone that wants to lose weight fast. I'm warning you though, it's intense and you'll be hating life for the first couple of days.