I just bought a house with a bit of an unusual yard. The front yard is completely raised about 3' above sidewalk level, but that's a problem for another day.

Here's my current problem:

I have dogs so I need the backyard to be completely enclosed from the back door to the end of the property. The house already has privacy fencing around the back, however there is no fencing near the back door. I'm trying to figure out a way to correct this without creating an eyesore.

Layout of the Yard:

(I'll take a picture if anyone really needs to see it)

When I first step out of the back door, I'm on the "patio" area. This is a brick-paved space about 17x10'. Completely covering this space is a grape arbor overhead.

There is a brick-paved walkway to the right that leads around to the side door and is parallel to the driveway. Separating the drive from the walkway is a raised flower bed (about 2' high). This raised bed extends along the drive with about an 18-24" gap right before it would have intersected with the garage. This gap is actually a tiny walkway at driveway-level that comes down at a slope from the patio.

So basically, in order to enclose the area, I need to overcome this little walkway plus fencing at a different height around the patio. In addition, I would like to keep both that little walkway and the side walkway open via gates.

Is this even possible? The more I look at it, the more I think I might have to somehow remove the tiny walkway and make everything one level unless I want it to look like an ugly piece job.

Any suggestions?