Interview nerves, what actually helps? - 4 months and counting

I get tongue-tied when I am asked about my weaknesses. I am in Honolulu, in case local advice matters. I want to come across as confident and honest. What calms you down?

Prepare three stories with a clear beginning, action and result, and adapt them to the questions.