We bought a couple a set of uncirculated coins in the year they married from the post office. They were totally wrapped with it. It came in a white box and everything and was approx $60.
I think vouchers are always a great idea! I know I'd prefer a voucher rather than something I might never use or may not be suited to my and DP's taste.
Bookmarks