) As this park is located in Podgórze, between my office and the market square, I was like "Man, it's the ideal place to search".
This would be the ideal place for you to search.
The area around stare podgorze is very nice, and your really close to great green areas, and yet very close to your work (public transportation is excellent) and only a 10 min tram ride to the center.
I'd say pretty much perfect location according to your criteria's.