If you are somewhere where there are no Pokemon healing machines, find a PC. Put the Pokemon from your party onto the PC, then take them out again. They will all have full power.