The couple got lost in the moonlit night and found a hotel to spend their honeymoon