Maldives, Vietnam, and Bhutan are some of the cheapest destinations for a honeymoon.