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.