Desert Village within view of spawn, Stronghold underneath. Next to Plains village is a ravine with a mineshaft.