I recently planted some Emerald Arborvitae as a screen across my front side yard (corner property). I planted them on 4' centers; they're about 5' tall now and will double that. I planted a line near the sidewalk and am having fence installed behind them. My pool is about 30' away from the trees/ shrubs. I put down mulch around them and Lirope (like an ornamental grass) along the sidewalk in front of them to choke out / disguise weeds. I also have some Forsythia there; not an evergreen, but they grow fast. If you have a lot of room, Hollywood Junipers and Leyland Cyprus are pretty fast-growing but the latter get pretty big.
I was at someone's house recently that had planted arborvitae on 3' centers; they look great in the early years but now that they're 8 years old, they're too close. Staggering would be nice if you have the room so that you get good coverage. They'll be happiest if you wait until mid-September or so to plant as it's cooler and wetter then. They're pretty hardy though, so ask your garden center (or Lowes) if now would be OK; if they'll guarantee them, it's worth a shot if you can water them a lot.
Along other fences, I have Crape Myrtles and Hibiscus (not the tropical kind). They're low-maintenance but flowering and have some stuff dropping from them, so I wouldn't want them too close to the pool. I also have roses, butterfly bushes, azaleas and rhododenden; only the roses need care. There's some new types like "knockout roses" that are supposed to be easier and yield lots of flowers. There's some boxwoods next to the pool (partly AG) and I plan to add a couple more as well as some hostas and more ornamental grasses.
Sue