We know that you probably never thought you'd see Iceland and the word "sexy" in the same sentence, but we're about to put you on game. We can all agree that high-end luxury is sexy. As is being butt-naked, yes? Well, if you put the two together, you've got one pretty hot vacation and that's what you'll get at the Blue Lagoon in Iceland. This natural wonder of hot springs was formed accidentally in 1976, and it was a happy accident indeed. Not only do the public bathing facilities provide you with a chance to be one with Mother Nature and the beautiful specimens she created, but since the waters are said to have great benefits for skincare, you're able to preserve your sexy at the same time.