Shelving over window - dark to match the cabinetry & beams, medium to match the floor or white to blend in with the plaster walls? Do last and see what the rooms need. The wrought iron nicely ties into the light fixtures, railing and pulls.
Cat Shelves - About a $50 project including the bed at the top. 4 - $6 Ikea Lack shelves, 1 - $5 shelf at the top from Ikea I don't remember the name, 3 - $.50 shelf supports for top shelf, $20 dog bed from Petco, $2 industrial Velcro from craft store.