Get a cape and go to Yoshi's Island 1. There is an area with one Rex on the hill and three more below it. After killing them all, fly up and you'll find a Moon worth 3 lives sitting in the clouds.