After you beat Rawk Hawk for the second time, the bed in the Champion's Room recover HP, FP and SP. (SP stands for star power)