Refill Magic At Forest Haven Island:

When you are running low on magic, find one of the flowers that shoots you high into the air. Jump into it. Do not tilt the Analog-stick in any direction. Allow yourself to be thrown up and down several times and your magic will be refilled.