I'd so something like this in the top left corner of the room. I think you could do 3 cubbies on the dining room wall and two on the perpendicular wall leading up to the window. Then put the recycling bins by the window on the garage wall. If you don't need the dividers between coat cubbies, those could just be hooks on the wall with shelving below for the shoes.
Q
Reclaimed wood look
Q