Hi.. if you really wanna travel outside India, you can have a check on Bali.. if its 4 to 5 days than Bali alone and if you can extend to 8 days than you can club Gili islands.. Both the places are too good with your loved one. you can start with ubud for a3 days than head to Gili by a ferry for another 2 days.Ubud is very quite, free from the city choes and admist the jungles. you would feel as if you are in a wonderland. Bali swing here would be a fabulous experience and Gili is just an insta famous destination with pristine clear sea. you can swin, snorkel and scuba dive with the manta Ray's here. and than finally you can head to seminyank for another 3 days. here you can cover nusa panida, temples like tanah lot, heavens gate, waterfalls and many more. Not to forget also visit the world's famous bar, ROCK BAR in the Ayana resorts. All this can be done within 80k per person.
As corona virus doing rounds so travelling out of India is on risk side still if u wanna plan then Go to Thailand visit phuket and krabi best for couples and its serene place and budget of 50 k will be enough for 1 person.
I have been looking in to vietnam recently and i would suggest you research it. It is a relatively unexplored country for Indians compared to other places in south east asia and you can experience luxury stay in your budget.