There's plenty of choice in NL & DP at the moment! I'd start in NL for shoes myself.
Colour wise the brights suggested would be best but if you do go with nude shoes and want to use your own bag then the red would be better than the brown. NL have got some great little bright bags ATM and DP have a couple of good oversized clutches all for about a tenner.
Silver shoes is doable at a stretch but maybe a bit aging, gold beyond the pail I fear.
Matching best avoided, obviously.