Shopping is evolving into an "experiential" journey, with Saudi Arabia and the UAE leading the market.