Ich persönlich (!) würde zu einem Rock immer ein paar schmale Schuhe mit Riemchen und Absatz (muss ja nicht viel sein, 3 cm reichen ja schon) tragen.
Es gehen aber auch Stoffschuhe, Vans, Chucks (aber nur die flachen! Die verlinkten sind Knöchelhoch und das ist zuviel!), Sandalen, Flip Flops, ...
Sehr modern und hübsch finde ich Minirock/Hotpants, dazu einen etwas dickeren Rundhalspulli (gestrickt o.ä.) und flache Sommerschuhe wie Flip Flops, Ballerinas oder Stoffschuhe.