We have dug out the old flowerbed in the front yard and are going back with a much larger one. Our first step is to build the "border or wall" as the edge of the flowerbed.
The previous bed had big limestone rocks, which I didn't particularly care for the looks and hated that it didn't make a nice clean edge.
The bed will have some nice curves in it, so big long rectangular would likely make a poor choice. And I don't really like the generic-type pavers like this:
Any other interesting suggestions?