Most perennials die back over the winter. So they won't look much different from what is currently there about half the year. There are evergreen groundcovers.

What I would suggest is to offer the pavers on Craigslist. Then plant shrubs in front of the current beds. For color, annuals can be planted in front of the shrubs, though they aren't usually described as low maintenance.

How tall are the walls of the beds? I'd go to your nursery and spend some time looking at plants - colors you like and look for some colorful ones that tumble over a rock wall, like rock cress or alyssum or creeping phlox (or all of them if they are hardy in your zone).
{{gwi:20563}}
{{gwi:20564}}
{{gwi:20565}}

What will work will depend on your sun exposure, too, but the nursery can help. Mix in some heaths/heathers, maybe some ground cover junipers and some interesting grasses. Ask at the nursery for some recommendations of a few low shrubs that will look good in the winter. In the fall, plant some spring flowering bulbs that will come up before everything else is ready to bloom. Vary the colors and textures and you could have a pretty little flower bed without much maintenance.