Mark, your new pond looks terrific! I, myself, always like the looks of a more formal design such as yours. Many of my customers try to create a "natural" looking pond with irregular borders and then spend forever trying to hide the liner.
I particularly like the use of the pavers around the edge of your pond. It adds the "clean" edge to your pond and, to me, makes the whole thing more functional. You can get up close and mess with your Koi more easily.
This fall I am going to put in a 12X24 formal for my Koi. I was going to use foundation blocks to create the edge (making it raised so a person could sit on it) but now, looking at yours, maybe I will do pavers instead.
Anyway, nice job!