" If " Sex and the City" taught us anything, it's that Paris is the only city in the world that New Yorkers actually fantasize about. "