Ah, I forgot about Hell’s Kitchen, loved that place! I second Bedhead’s suggestions of Lake Calhoun (or Lake Harriet is lovely too) and the Walker Art Center, which has a great sculpture garden. Love the Minnesota Institute of Arts also. There’s not as much to do in St. Paul as in Minnie, though it’s lovely.