Nice shelf, and your keyhole hanger description makes perfect sense.
My sister had some shelves made from driftwood boards and used old horse shoes for the brackets.
You probably know this already that you can buy the keyhole hangers at the hardware store but I thought I would put it out there for anyone that did not know.
There is also a keyhole router bit that works quite well, cedar end grain would not be the best place to use it.