A recent addition to rest of the world's travel radar, Gujarat is the only place on Earth you'll find the Asiatic lion. It's also home to the Kutch, the "wild west" of India, where you can watch ships being built, buy woven souvenirs straight from the artists, and cross the world's largest salt desert on the back of a camel.