20. Tokyo, Japan
Ever been on a vacation, taken a day trip to a neighboring city, made a deep connection with a beautiful young lady, and found yourself needing to rent a room for just an hour? Well, in the event that scenario plays out while you're in Asia, you may want to focus your destination search on Tokyo's Kabukicho area. This red light district in Japan has "love motels" in which the hotel staff role play and dress up. If you'd rather show others what you're working with, you can get on a stage and belt out the classics in your birthday suit at a nude karaoke bar. No one really cares how your junk looks—just stay on key, please.