Experience unconventional accommodations like treehouses, houseboats, heritage havelis, and eco-lodges.