Ущелья - новая структура, генерируемая в случайно местности. В этот раз овраг был создан очень близко к деревне, до которой Вы очень быстро можете добраться за несколько секунд. Хороший сид для изучения нововведения в версии 1.2 для Minecraft Pocket Edition.
Поверните налево после спавна в МКПЕ и двигайтесь в этом направлении, пока не доберетесь до ущелья. Немного дальше от оврага, в болотном биоме есть деревня.