Spawn at village with a smithy that can serve as an obsidian farm due to easy access to lava and water. There is also some ready obsidian in the blacksmith's chest.
If you need more materials, then just dig down under the village, and you will find an entrance into an abandoned mineshaft with a cool chest at coordinates 209 40 -147 holding lots of redstones.
