Your shrubery makes me think formal so I would say Roses for sure.Clematis, sedum,hibiscus, rhododendrons.

There are many things that will do well in full sun. In my opinion, I'd use mostly evergreens and build an understory in the island bed using staggered heights but fairly low. Look at dwarf or small varieties of sun-loving evergreens. I'd put the taller ones to the left and keep the view to your entry open. You could also use a perennials for color if desired. There are some great conifers that will do well in full sun that can range from deep green, blue, or golden.

Some dwarf grasses in the front border would be very nice. Pennisetum 'Little Bunny' or 'Hamelin' are usually available in nurseries and would be a nice contrast to the evergreens, and there are several miscanthus that would also work. I don't disagree with the roses, but would limit those to a small area for color. Sedums are a personal favorite and will give you good fall color too.

Do remember that bermuda is an invasive grass so you might want to think about a permanent barrier edging to keep the grass out of the beds.

Thank you for the suggestions. I need to rework the shape of the bed and install edging of some sort or a brick mowing strip. I have so much landscape to work on it is a little overwhelming.

It can be overwhelming, but you are on the right track in starting with one area at a time and in getting your trees established first.

Are those extra bricks yours? If so, and if you can swing it, I'd recommend having a professional install a mowing strip and consider using some of your brick in a 2-course run around the beds that have a grass border. That should also help prevent washout of your mulch as well. Bermuda can find it's way under almost anything, and a professional can install a barrier under and behind the mowing strip that will help prevent invasion. Roundup will help control small amounts of grass that sneak in. I'm not a grass expert but we have had bermuda in all our homes. Check the lawn grass forum for more advice.

Best of luck and keep posting.

House design determines formality of planting, this asymmetric house would not go with a formal garden. Bed shapes look pretty nice, can't comment on existing planting as I can't see what anything is in this shot.

The two trees in the new bed look pretty sad (unlikely to amount to much later) and are creating a visual tension, appearing as they do to be pulling the bed in opposite directions. I'd remove them--including stumps*--and plant a single replacement tree in the middle of the widest part of the bed--if a tree is used in that bed at all.

Try to choose and place shrubs in concert with size and shape of bed. See Grant, GARDEN DESIGN ILLUSTRATED (Timber Press) for directions.

*Armillaria can be a problem in gardens carved out of woods, removing tree remains can help with this