Enter Barren Earth, the fourth Earth Forest. When you get there inside, at quite few of the Ogre Vines there will be either a Cute Gem or a Lovely Gem which sell for good money.