Landscaping around the pool

I'm looking for ideas on what to plant around our pool.
The fence around it is 4 ft tall, and our soil is clay, clay and more clay (we're in Raleigh, NC). The fence is rectangular, 58' by 28', hugging the concrete deck. The plants would be "outside" the fenced-in area.
I'd like to find something that grows to about 4-5 feet (or can be easily pruned), looks good preferably year round, doesn't make much of a mess, and isn't too expensive.
Hints, suggestions most welcome...
Add pictures here
<% if( /^image/.test(type) ){ %>
<% } %>
Add image file
Upload is a website for homeowners and building and maintenance pros. It is not affiliated with any of the manufacturers or service providers discussed here. All logos and trade names are the property of their respective owners.