How about the invisible fence for the dog and then trees? Otherwise, try 6-foot high privacy fencing and then pick a few spots where you plant tall trees, to reduce the cost. We got thuja arborvitae that are considered fast growing and they have grown 4-5 feet in 3 years (with a little fertilizing after the first year!) Buy the trees around 3-4 feet to start if you really want them to grow tall. Some can be trimmed like a hedge so they don't get too tall.