From elephant-spotting safaris to savoring spicy cuisine and exploring UNESCO-listed relics, tea plantations, and mountain trails.