To complete the yellow bricks quest, you must collect two yellow bricks. They are rare, and the best place to find them is to head west on the Island Hub until you arrive at the Mysterious Door, then head directly south from there, where you will find a shore that is known to wash up yellow bricks from time to time.