I used to live in a nudist house with a pool and a hot tub.
Our parties were, as you might imagine, quite entertaining, bordering on legendary debauchery.
You'd walk in the door, and about a third of the party would be fully clothed, a third fully naked, and a third in some state of disrobing or getting dressed again. The line "Oh, I didn't recognize you with your clothes on" was quite common. I think that sort of party takes the right mixture though; alchohol was involved, excessive inebriation was not; nudity was involved, but sex was not (though obviously flirtation is a different game when clothes are optional). It worked best by keeping the invite list discrete, bringing people by the house as a guest before the party so that they at least knew what to expect .. and obviously the frat-boy-drunk-type were unwelcome.
A tip for throwing very good parties, by the way, is, pick a theme and go with it. One of my favorite parties is the Capitalism party, whose theme is .. well, money is printed, everybody gets some money at the door, jobs are on offer (e.g., manning the bar, manning the casino, etc), and the party-goer's task is to arrive with some good or service which they think they'll be able to sell. You can always buy low, sell high, too, if you can identify items that will be in-demand later in the party. It works brilliantly: the "need" to interact, to "sell" your product, provides a very good, socially acceptable way for even introverts to get out of their shell.
Another tip - if you're hosting a big party, don't let people in the house unless they're a friend. Yes, this means you need a door guard, but do you really want uninvited, unknown-to-you guests showing up, drinking your drinks, eating your food, and trashing your place? This is especially a problem in urban areas and college towns. If you've gone with a costume theme of any sort, flat out reject every individual who can't be bothered to show up in costume: that alone will keep most of the riffraff out!
