Look for fortresses near mountain summits. Inside you will often find a stone that will reveal the nearest spawn point.