I quite like these ones also from Evans - the stud detail might echo the spots on the dress (also come in tan if you wanted a different look). They look like versatile shoes that you could also wear with jeans and black tights in the winter:
[[http://www.evans.co.uk/webapp/wcs/stores/servlet/ProductDisplay?beginIndex=0&viewAllFlag=&catalogId=33054&storeId=12553&productId=2250807&langId=-1&sort_field=Relevance&categoryId=209442&parent_categoryId=209435&pageSize=20&refinements=category~[209443|209442]&noOfRefinements=1]] (sorry cannot get this link to work!)
love the dress (and you stop being so rude about yourself, thankyou)
I'd suggest some wedges, black sandal-y things? I've got grannys feet wide feet, also shop at Evans for footwear. On a good day I can also fit into New Look's wide fit (generally half a size up) will go google and come back. I've got some but they're a couple of years old...pah.