You won't be able to do everything in a year. If you try to do too much in the beginning, over time you will realize that you have over planted. The first year you may want to deal with the beds, put in a few perennials, but do mostly annuals. The next year, see what comes back., I've been in my house for over three years and this year we'll add some more permanent plants.
For vegetables, not too late at all. Last year I did surprisingly well with those pods that have the seeds in them. I'm sure I didn't plant those until at least May.