Located in the same building as its sister company Gap, the three-floor Old Navy store has wardrobe essentials for men, women and kids, and a special section with NYC goodies.