16. Osaka, Japan
The line between sexy and just plain freaky is pretty thin in Osaka, but it's up to you to decide whether you'd like to cross it or not. See, we aren't sure how many places have vending machines that dispense used panties, but if that's your thing, you know where you'll be spending your next vacation. Besides the secondhand panty machines, there are public baths that are staffed by "bubble princesses" who will assist you in getting so fresh and so clean because being that fresh is hard to accomplish solo dolo.