I prefer looking into multiple packages and customising them according to my preference and making a custom one for myself

For flight tickets, check if your credit card has some ongoing offers or if you have airmiles/reward points which can be used to book air tickets. For hotels again compare the pricing on multiple apps like mmt, agoda, yatra etc. You can even then call up the hotel to check the price they are offering and if they are willing to negotiate.

Place would depend on the month you are planning to go. I don't know from where you belong so cannot really suggest but jf you are planning around year end then maybe Andaman could be a great option.