Johnson posted a picture on his official Instagram account showing the pair dressed in wedding finery and arms raised in celebration on a rise overlooking the ocean in Hawaii.