While my situation was a little different, ( we were a same sex couple,) we had no options but to apply for a K1. My husband is Indonesian and Muslim and I am Catholic. The K1 was approved, he came to the US unfortunately while waiting for the adjustment of status, work permit and advance parole, he had to return to Indonesia, so we started the whole process again with the Spousal Visa. If I had a choice I would have opted for the marriage visa from the start but that was not a choice for us. I do want to comment that on both our applications the process took a VERY long time because the first time he went to Premier Bintaro for the medical he tested positive for TB and had to go into treatment for a very long time. I believe that you can still marry in Indonesia, not a third country, and then work out the spousal visa. Certainly welcome to share our experiences with you. If you have any question, send a message. Good luck.