What shoes should i wear with this dress?

i got this really pretty dress for my semi formal, but i don't know what kind of shoes to wear with it. its blue sort of tie dye on the top, at the waist there is a navy blue ribbon w/ a bow and then its sort of poofs out and has ruffles and stuff. cant find the picture online... bought it a while ago... i was thinking of wearing like red heels or something... but i don't know...