I would say my state Assam for obvious reasons but the entire north-east is equally beautiful with a hint of fresh air. You must definetly start from Assam then go to Meghalaya and proceed to the other states. Arunachal according to me is the most beautiful north eastern state.