Although not a popular choice, this hotel came into heat for famously housing DSK and his mysterious affairs. If you want to feel some political power vibes during your night of steamy passion, head over to the Sofitel. Who doesn’t want to be the new Monica Lewinsky? Put on your favorite easy-to-take-off blue dress and head on over.