Any upflow filter will provide bio and have an open area for Hyacinths in the summer.
Plants will help the cause....
Agreed, balancing out a pond with plants is one of the surest ways to stabalize the water if you have enough healthy plants. Many ponds stay clear with plants as a primary filter. If you want to focus on koi they are not alwys the best route though. Koi turn into gigantic messy fish. I have read but have no personal experience that they can wreck havoc on lillies.
Im planning on buying an excessivley large liner, starting at the island and working it out around that. Probably going to be a PITA but I think in the end it will be worth it. In the end I want a clear pool more than I do planted, and the waterfall/pond will have lighting throughout it which should look pretty nice at night time.
The clear pool is a bit more work to achieve but can be very rewarding (and frustrating while getting there.)
The island is a cool idea but I would reconsider how you want to tackle it. If you go with a large liner you will end up with a ton of folds and wrinkles that will show up visually and also trap debris. The wrinkles seem like a small detail, but if you have a clear pond and are particular like me they will bug you every time you look at them. Some people go as far as to put liner tape over every fold to keep the entire surface flat like a pool.
Islands can be made in the pond both floating and fixed. A 55 gal drum painted stone fleck would get covered in algae and look pretty natural in a few months.
If you want to keep koi and light it at night a bottom drain is 100% necessary IMO. Without it even when it looks clear during the day if you turn the lights on at night all the tiny suspended debris that can't be pulled out by a surface skimmer will light up. Every tail movement and rooting of the fish will kick up more settled debris as the fish get larger.
I know its going to seem like a lot to swallow at once, but with your dimensions I would recommend a return in the shallow end, bottom drain with aerated dome where the island is, and skimmer on the far wall above the deep end.
For filters you can build 10x the system for 1/10th the price of commercial if you go diy. 55 gall on drums and large poly totes are common and easy containers. Typically for a BD you want to gravity feed to a settlement chamber which is basically an empty tank. It is 1,000x easier to open a drain and flush out leaves and poo than to scrub it out of media. Many koi keepers like to run the settlement tank to a fluidized media filter (55 drum with kaldness and some air for circulation) which takes care of the bio. From there you can pump it to a pressure or mat filter for the fines. A common fines DIY is a 55gallon drum sand/gravel filter, (easy and cheap) or commercially a bead filter. Mats and sponges are great for aquariums, but maintaing them regulary on a pond can be a full time job.
If you decide to make it an official koi pond do some reading on koi sites and make sure its what you want. It is a much larger job keeping it filtered efficiently than with smaller cleaner fish.