Hey everyone! I have a tip for you if you're looking for your first Nether Fortress.
Nether Fortresses spawn in strips going north to south along the Z coordinate. Therefore, if you run east or west along the X coordinate, you are much more likely to find a fortress. If you go only north or south, you can go for a very long time without finding a fortress!