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