You build Courage up by fighting in the challenge battles on the Training Dummy at night. It's a 'secret' training spot. There's a full heal at home (kitchen), save before the fights.