I really like red and navy but suggested the brighter blue to contrast as the red is a bright/light red. I am no fashionista mind 
There is a similar coloured shrug/bolero cardi on the House of Fraser site if you wanted a cover up too.
Also, I think light grey would be good too:
www.houseoffraser.co.uk/Bertie+Junior+concealed+platform+court+shoes/151997065,default,pd.html
But I am seeing defintely light grey and not a beigey taupe colour.
BTW, I think the dress is lovely!