Hey Yusuf, Southern states like Kerala or Karnataka are best places to go in January as at that time weather will be good (less moisture in air so less irritating sweat). On the other hand there will be road blockages in North-east like Arunachal due to snowfalls. I would suggest you for visiting Kerala. It is very beautiful as the name says God's own country.
Kerala will be ideal for the honeymoon . Visit beaches : Kovalam and Varkala . Then head to Poovar backwaters. Spend some time in Alleppy (Alapuzha) and book a special honeymoon houseboat for you in the wembinad lake
Visit the southernmost point of India : Kanyakumari (which is around 100 kms from Trivandrum the capital city of Kerala ) Happy travelling :)
Hey... I prefer north East, have u heard of meghalaya (Shillong) you will be awestruck by the scenary,the fall cold winter.this place doesn't need much explanation..you will not regret all I can say....
North east is much safer now than to south india and kerela needs some time to recover from the disaster go see the beauty of north east the place is amazing i also made a post about this state so head to my profile and see hope it helps.
I would suggest agumbe (the cherapunji of the south ) it's in the Karnataka district, about 120 kms from manglore and the place is great for its climate lush green forests peacefulness and for the wild poisonus snake, There are many homestays but Doddamane is a beautiful one you feel like home here, There is no fixed price for the home stay it all depends on how much you give ...????????????