One of the things on my heart lately has been to find the next exotic beach location for an intimate wedding, and in my research I've found Bali to be an excellent option. It's a relatively unlooked at location because of the distance. But if you're willing to pop on that airplane for a long ride, it can be an amazingly unique option for a small elopement or wedding. And the best part: you're already in a perfect place for a honeymoon!
You can choose to get married at some large exotic resort that bring out all of the luxury options you could ever want. Or find an intimate jungle setting, or relax on a private beach somewhere. Whatever you choose, you're guaranteed to have an exotic adventure.