7. Malaysia

In public, this country definitely appears conservative. For example, there was a recent controversy over whether sex education should be taught in high school or not — not exactly sexually liberated. However, behind closed doors lies (pun totally intended) the real story: Malaysians are swinging from the bedposts, and loving every minute of it. Occasionally we'll get a glimpse of it - like when Malaysia's Minister of Health was forced to step down after his homemade sex tapes made the rounds in January of 2008.

Horny hangouts: In Kuala Lumpur, check out these bars and clubs for a straightforward party: Aloha, Poppy Bar or the Rum Jungle. To “choose your own adventure” visit the Beach Club where there’s a good chance a girl comes at a price, but she'll be worth every penny.