To fully restore your party anywhere in the game, simply start a wireless battle. If your opponent accepts, once you are returned to the overworld, your entire party will be in perfect health.