Plants for my koi in a 55 GALLON...

If it is really a koi (has whiskers beside mouth) they love to eat plants so i wouldn't get the really expensive plants just to have them eaten/chewed on. Koi can also get very large so you may have to purchase a larger tank or a lawn pond in the future.
 
AquariaCentral.com