travelled so many places worldwide and found the best and most romantic places (if you go with your spouse is: east coarst of Malaysia (which facing South China Sea).
In your life time, strongly suggest go there for a tour someday and you will never forgot there: beach with beautiful white sand and water without any human being touches !