It's fair to assume a significant percentage of newlyweds consider only a beach destination for their honeymoon. And while powdery sand, turquoise water, and sunshine are all wonderful things, they're not the only signs of a worthy locale. One up-and-coming place to consider: Myanmar. And while the must-go parts of the Southeast Asian country are not on the coast, there are loads of coconuts, plenty of sun, and super-cheap massages. But keep in mind that it's a mostly Buddhist country, so you'll want to cover your shoulders and knees when you're out and about.
Myanmar is absolutely exotic. Wedged among Thailand (beach lovers can easily pair a Burmese trip with a picturesque island next door, like Koh Samui), Bangladesh, India, and China, it's a country that's been influenced by many cultures, including British, since England ruled until the mid-20th century (and called it Burma). This comes through in the food; you can taste flavors from at least half a dozen countries and even try cooking lessons in many different cuisines, all in the same town. As is often the case in Southeast Asia, the dollar goes far, meaning an ultraluxurious honeymoon isn't too much of a splurge. (The flight is by far the biggest expense.)