There is a small cave between the desert village and a savannah mountain. It has a dead end. Go to that dead end and dig straight down. You will be in a cave outside the stronghold. Beside you, you will find the room with the end portal. Break through the wall and you will be right there.
There is a medium sized mineshaft attached to the stronghold, however further down there is a much bigger ( double?) Mineshaft. Its not easy to describe how to find it but it is accessible via caves which have a lot of lava in them.
I have tested "village pls" 4 times and got the double village, also found a flat village past the dessert and about as far as the dessert fortress. The other way found the weirdest village I have ever seen with buildings wrapped around a mountain outcropping. Haven't found the stronghold yet but will look for it tonight. Also noticed a cave nearby that goes to bedrock loaded with exposed resources but watch out there is massive lava pools to go along with the resources.
To find the stronghold find the well in the desert village. The desert village is one of the two villages which you spawn at.
Anyways, find the well and then dig down at the sides until you see some mossy stones. Break those stones and you will get to a staircase which leads down into the stronghold.
I explored and found a dungeon in the stronghold. There is also a third village although it doesn't have a blacksmith it has loads of crops. There is also an abandoned mineshaft in the same cave as the stronghold and can be found by exploring the stronghold to find an exit that ends up leading to the mine. There are 3-4 chests in the mine or maybe even more, I didn't explore the WHOLE thing. So these were just a few more things I found mainly having to do with the seed. ? Bye!
Anyways, find the well and then dig down at the sides until you see some mossy stones. Break those stones and you will get to a staircase which leads down into the stronghold.