Congrats it's beautiful. I got the same one as a birthday gift this month...to answer your question about the wallet I would go with the Sarah or a zippy wallet. Or if u want something small a zippy coin purse.
haha happy to be "pochette twins" and that seems a good idea to get a coin purse and then a bigger wallet. AND coin purse is a little bit more affordable... i might check the multicolour line or damiar Ebene line