I'd like to just be exploring and see a tower or two (2-3 floor at most) in the distance. I go over, pass through a large gate, and there's villagers going around. Iron Golems are guarding the gates, etc. It'd still have a very small appearance, but a little bigger and a little more structured... Like an established village instead of an open village.