Goa has always been among the top most romantic honeymoon destinations for couples in India. The different beach, the fenny, the seafood, the cool crowd that does not care what you are doing is all that is perfect for a newly married couple.
You can stay at an expensive resort or at a humbler hotel. You will spend most of your time in the shacks. You will love taking the romantic walks along the beach and going for the paragliding rides by the beach.
Goa has a wonderful nightlife so you can booze and dance all night and get a wonderfully relaxing spa treatment the next morning. Goa is the perfect place to go have fun and recharge for the hard work of setting up a new life together.