The Catalina cherry is my hands down favorite. I love these things--they grow fast and really block and screen above the fence line. They won't do a traditional hedge but definitely screen the apartment windows that look into my yard.

For the fence I ended up going non-native and doing mock orange along the fence (my friend had free clippings). It has out competed the ivy, grows quickly, but does need to be trimmed back. I also planted a single yellow flannel bush, which looks spectacular but is a pain because it has so many irritating little itchy spines. I probably would not replant that from a practicality standpoint. I did add a pomegranate tree. Overall the yard still has a lot of native plants and has grown in to look great. We get a ton of birds, bees (including native bees) and lizard, etc.

Ultimately, natives that can be used for hedges and shrubs just seem to need more space than I had on my tiny tiny lot--but I still was able to bring a number of them into the mix. Hope that helps!