For your first trip i would recommend North East. Since you are from Kolkata you will have a language advantage, it will be near to your place so you will have better control over the things
Basis the duration of the trip you can go to meghalaya and arunachal. Bhutan would be a good option for 6 days.
For a shorter trip there is pondicherry or coorg or Ooty.