Hi Jagadeesh! My partner and I recently had our honeymoon in Andamans and it was amazing. I took a package designed by a vendor through Tripoto. If you specify your budget and the number of days for the trip; the itinerary they will provide will be very accurate. We paid 38k for the trip, excluding the flight tickets. I will be sharing my holiday blogpost soon. You can also check that out. Apart from that, a trip to backwaters in Kerala would be ideal in this season.
Andaman islands.. but now its too commercialized... you can check for Northeast states.. Sikkim.. Arunachal Pradesh Meghayla.. If you want to explore and plan something out of the box, try Lakshadweep islands.. It requires permits etd which you need to apply in advance..
Hi, 40k is a good budget. I would suggest to travel north east India. Somewhere around Shillong region if you are looking for little offbeat places. Beauty is breathtaking.
However, you can also visit Bhutan or Andaman in the same budget excluding flights.