Phuket, Bali , Vietnam. these are considerably cheap . it could be cheaper if u book air tickets 2 or 3 months in advance. even Dubai too will cost around 20,000 per person including Visa if u book earlier
Almost anywhere in French Indochina (Thailand/Laos/Cambodia) you can budget INR 1000 / per person / per day. If you want a cheaper option, go for either Vietnam or Indonesia where you can budget INR 500 / person / day. This is assuming you'll stay in basic but CLEAN accommodation and eat at the local joints.
Krabi, Phuket Thailand. This tropical island on Thailand's west coast is a popular destination for honeymooners and party. https://youtu.be/kbOBCt5hwf0 James Bond Island | Phuket sea cave canoe | Monkey Island watch this video I hope you will like it.