Follow the River to a Village.

Look to your side and you'll see a river. On the other side will be a valley. Follow the river in the opposite direction of the direction that you spawned towards. Keep going. You'll eventually find the village. It doesn't have a blacksmith, but it's still pretty cool.  It's compatible with version 0.11.1 Alpha.