Let me introduce the most important consideration: Your wife's opinion. A pond is big in all ways -- cost, labor and visibility in your yard. You don't want to create something she doesn't like the looks of (and some wives do have certain aethetic standards that oft-times differ from the big-screen-tv-recliner-and-I'm-happy aesthetics of some husbands). And even if she is flexible on the hardware part of a pond, she may have definite ideas on the types of fish and plants she wants to see. How about a picture of a pond gift wrapped with a pretty ribbon so she can give you her input? And in the next few weeks you can study up on everything.
My list of “must haves”: Bottom Drain (preferably aerated) with TPRs to return water and create a spin towards bottom drain like a toilet bowl; skimmer; UV light; Straight Sides to keep out predators; At least 4' deep
A 1'x1' cement collar pays off in the long run as over time the dirt compresses when people stand on the edges to peer in -- perching stone "necklace" around edge does not help, in fact thin flagstone will flip your male guests in the pond. (If a woman steps on a stone and it moves, she steps off. If a man steps on a stone and it moves, he bounces up and down on it and shouts, "Hey cm11599ps! Didja know this stone is looooooooooo" SPLASH! The falling stone will cut your liner.)
I also strongly recommend valves (gate for on/off; ball if for flow adjustments) and ferncos/couplers on the outside of every component so water to it can be sealed off and component repaired/replaced. Also helps for isolating sections to find the leak.
A kidney shape can create dead spots so you would need 2 bottom drains, preferably aerated.
Is this garden bed against the house? You want to have full 360 degree access to the pond and falls.
IMO if you plan to have koi, a skippy filter is insufficient. (Sorry, holldoll, but anything is still clear in 5 weeks; talk to me in 5 years when your koi are more than 2' long, 8" deep and depositing poo the size of that of a cat's.) You need a mechanical method to remove the koi waste (wisest is gravity fed to vortex settling chamber) and then an area for biological filtration to take place, ie a container of media on which good bacteria grow and convert the bad stuff to neutral or good stuff. When choosing filtration you have to ask yourself how much [day-week-month] maintenance chores you are prepared to do. Many years ago, I thought people were crazy buying $1000 filters when I could buy a $30 sponge-on-sub-pump at HD or Lowes. Then I was cleaning it 6x a day and still couldn't see the fish through the icky water. Choose filtration system with easiest maintenance.
Do a little more planning, as Mary recommends.