Ok lots here but here we go.
1 firestone 45mil liner is the best for most ponds. You would need one that is. 25X15 ft for your 16x4x4 pond
2. At 1900gal your pond is just big enough for Koi but only a few. They say a good stocking level is 1in of fish for each 10gal of water. With any fish you have to plan on the full size of the fish not what you buy it at. Kio get about 24in long. So 1900/10=190in of fish that’s about 8 Koi but I wouldn't do more than 5 in that pond. There are a lot of gold fish that look a lot like Kio that only get about 12 in long so you could have about twice as many in the same pond. Kio also need very clean water but goldfish will allow a lot more and some say goldfish are more cold hardy. But really stocking levels are based on tour filtering. If you over filter you can have more fish.
3 Your pump needs to do about your volume of water every hour at your head height. The head height is found by measuring the height of the water fall, or whatever kind of return you are going to have, to the top of the water. Plus the sixe and length of pipe you use has a lot to do with it.
Example
Vertical distance between pond surface level and the top of the waterfall is 3 feet. You have 20 feet of tubing between the pump and the waterfall. Using a 3,200 GPH pump with 1-1/2" tubing, your total head is approx. 5.4 feet (3 ft. + 2 x 14.4 in.). Using a 3,200 GPH pump with 2" tubing, your total head is approx. 3.8 feet (3 ft. + 2 x 4.8 in.).
So you see that the bigger tubing the more flow you get from the same pump. A 2500-3000GPH pump would do you good. But watch the watts that each pump uses. Big differences on a cheap pump vs. an expensive one. Cheap pumps use a lot of watts and you will see it on your bill expensive ones will pay for its self in one season. Mine is not much more than a regular light bulb and some use 700-800 watts to do the same thing.
What are your plans for a filter and waterfall?
Check out this site and read it over. You will have a much better understanding of it all.