futuremrspjd's Pink wedding

I picked out my bridesmaids dresses. Since the wedding is in August I didn't want the girls to be hot so I decided on t-length dresses. They will be fuchsia with a black sash. The second picture is the color (the hot pink one).

Question: Should I just tell my bridesmaids to pick out some sort of black strappy sandal to wear or should i have them all in the same shoe? I don't want to have them get shoes dyed to match bc I want them to be able to wear them again. The only problem if I pick out a shoe is that my bridesmaids are all different heights and I want everyone to be comfortable.