Loose Park is always the go to place. Also, the Kauffman Gardens is a beautiful setting as well. On the flip side for a little more urban feel, the West Bottoms and the historic buildings, streets and yes graffiti are nice backgrounds too.
That kind of shooting is not allowed at Kauffman Gardens any more.
It's still ok to take photos of the gardens, but they don't allow it as a backdrop for portraits.