Hi Tim, welcome to Permies!
I'm no expert, but a thought about what to do first: I think there's a general permaculture design principle that says to add features in the order of greatest permanence. I think this makes sense, since if two things end up not working together, there's less risk that you'll have to redo everything from scratch. You've got the earthworks done first, which is in line with this principle, since that pond might still be visible a couple thousand years from now. I guess the second-most permanent of the things you mentioned would be the trees. Also, many fruit and nut trees (especially some nut trees!) take a very long time from planting to first harvest, so the sooner you plant them, the better. Before planting the actual trees, though, it might be good to do some more, smaller, earthworks to make good places for the trees to grow.
Here is an excellent article by Akiva Silver about the importance of uneven ground.
Once you have the trees growing, you could start working on the smaller plants and fish. Would you like plants in the pond as well? Depending what plants you choose, they might provide good cover for the fish. I'm thinking things like lotus (Nelumbo lutea or N. nucifera) and cattails (Typha sp.) that you can also eat if you want to.
Just some ideas. Anyways, very nice project, please let us know how it goes!