You can find a rare candy in route 114. There is a waterfall. Climb it and there will be a rare candy.