Employers that hire people with a record, Honolulu - any advice?

I got a lead on a company that does not ask about convictions on the first application. Thank you in advance. The HR contact was kind and direct. Any other leads?

Be honest, brief and forward-looking when you talk about it. They care more about what you did since.