Black strappy high heel sandals would look great with that dress
Black heels
that dress is really cute! but I would go with maybe trying to find coral peep toe or coral pumps to make the flowers pop a little more on the dress or to play it safe go black strappy heels
Nude wouldn't look good with that in my opinion. I would go with a dark earth tone. If you do go with the nude sport some pale lipstick, that might bring it together.