Leah's idea of the raised beds is good. I would suggest clustering them to maximize the sunlight for the growing part of the year for vegetables, most of which need decent light. Depending on the layout, perhaps perimeter beds would be good; otherwise, maybe a central grouping of beds.
Clover produces flowers that attract bees if it's not cut, and if you're going to cut it to keep it from flowering, you might as well plant grass, which doesn't attract bees. Small dogs and bees usually don't get along together very well.
Be sure to talk to your landlord about pruning the trees. If you don't know the right way to do it, he may want to hire a professional so he doesn't get a butcher job that lasts for years. Nothing personal, BTW --- you may not be very good at brain surgery or psychic predictions, either.
Maybe draw out some plans and look at them every day for a while. You may suddenly see that something won't work for some reason, or that a few changes can make all the difference.
Sue