You don't *have* to match your shoes to your bag, in fact, a lot of experts would recommend against that tendency. I suggest getting a nice pair of metallic flats, or maybe a pair of beautiful taupe pumps/heels that will exaggerate the length of your leg. Both stunning and totally on point for spring.
You can get the same exact purse at Revolve if you keep looking every day. I returned one in that exact colour and it should be back anytime soon. It's on sale and a super deal. Good luck!