Early in our relationship, my boyfriend and I went to Bali for our first trip together as a couple. A few tips helped the international vacation work.