Weddingbee boards

When you said brads, I immediately thought of paper cut into shapes and connected with a brad. That could be really cute if you have a shape idea and your text would fit. It would be pretty easy if you have access to a die-cut machine, or it could be too much work if you don't or if you need to make a bunch of them.

You could also consider making a booklet with smaller pieces of paper (maybe cut a full size sheet into quarters), which would be handy if people would toss it in their purses to carry the maps with them. That way, it's unique and eye-catching but less work for you.