1) North East or Gangtok..These places are serene and best for honeymoon. the locals are very friendly. 2) Rajasthan (Udaipur and Jaisalmer) but before March.
3) Goa
4) Himachal (dalhousie, Dharmashala or Manali). You can check out some of our videos for budget travel options. https://www.youtube.com/user/tithighosh1
You can always go to Andaman, within a decent budget. If your budget won't allow you andaman, try visiting Auli, you'll be amazed to see the white everywhere but it'll also be very cool. Other options can be Goa/Ooty/Gokarna/Manali/Northeast etc.