Small tree or bush suggestions?

Small tree or bush suggestions?

Hi, I'm Kate. I'm new. I inherited my dad's house a couple years ago, and he'd been sick for a while, so my entire yard is a blank slate. The only thing growing that's not grass or weeds is a fern I planted in the flower box when I was in grade school (about thirty years ago). I'm finally ready to start doing something about the yard, and I would love some advice. I'm going to put a pool in my back yard, but unfortunately my fence has small gaps between the boards, and I'd like to obscure the view on the opposite side of the fence with a row of bushes or small trees. I'm looking for ideas on what to plant. The fence is six feet tall, but the bushes/trees can be taller or a bit shorter, but I want them to get to five feet at least. I'd like them to be full all the way to the ground, or near that, as opposed to something like a crepe myrtle that would have a thin trunk for the first few feet. Attracting birds is a plus, but I can't handle sweet-smelling blossoms. Things like legustrum and wisteria kick up my asthma. I love azaleas, but I'm looking for something lower maintenance. I'd prefer full foliage all year round. I live in northwest Louisiana. Any ideas? Edited to add - I forgot to mention I'm not a fan of box-hedges, or things that look shaped or trimmed. I want whatever it is to have its own natual look, as much as possible, with little influence from me. There are some short evergreen trees near the local high school, and I don't know what they are, but they look like perfect little Christmas trees, and I've never seen evidence of anyone pruning them.
April bedroom post now complete.

April bedroom post now complete.

Stylish Bargains.

Stylish Bargains.

Let’s all eat our lawns!

Let’s all eat our lawns!

Eggplant

Eggplant

Spring in the Mojave Desert

Spring in the Mojave Desert

Digging the Learning Curve: Berries, by Deirdre Sinnott

Digging the Learning Curve: Berries, by Deirdre Sinnott