I did some research and found a Mesa biome at the coords in the picture. There is a crude path in the nether just take a right after exiting the spawn portal. Warning: Its very dangerous and about 1200 blocks of walking.

Name:  2016-04-01_14.32.31.png
Views: 26
Size:  766.7 KB