What Color shoes to wear With this dress.

I'd go for nude, black or metallic
I'd go for a pair of simple nude or black (patent) shoes and avoid trying to find anything matching the yellow or turquoise.

I've just seen some very nice new season ones from Jimmy Choo that look fab, although probably cost a fortune, but I am sure lots of others will be available at a more sensible level.