Another way to say "Honesty is the best policy.  " is "It is always best to be honest"