Are you trying to create shade? Or is this particular space already shaded? What is the ideal height of the plants you want to put in that area? Rosemary is nice because is has a wonderfully strong odor that your puppy probably wouldn't want to chew on. It has purple blooms, isn't poisonous, is definitely evergreen, but requires full sun.

You could try Chinese Fringe Flower, Loropetalum chinense var. rubrum.

Here is a link that might be useful: Fringe Flower

This is on the east side of the house and receives full morning sun and some early afternoon sun. I am trying to get more shade for the dog and basically just make it a more interesting landscape for her and us. She likes to wander around the plants in my beds in my part of the yard, so I'm trying to give her more than a plain, flat piece of ground and grass to play in.

I'm hoping to get something that will grow in the 6-10 foot range, though if it was only 3-6 foot and was really visually interesting, I'd pick that over something taller.

What about a wax myrtle? Mine grow up to about the house gutters, very resilient. In another state, they were used extensively to shade air conditioning units. Not a heavy shade, more a filtered kind. Can be limbed up and they take pruning quite well. They also sucker, so if your dog digs one up, well, there may be a few more to take its place.

Sandy