i usually wear platform sneakers. they're great for dancing (when they have the flat front, which allows you to go on your tippy-toes), but you also are elevated from the trash.
and i feel like such a snob now that i can't wear all-stars anymore. i used to love them, but they just aren't comfortable enough for me. i think my chelsea DC's usually can look cute with a dress if i need to wear sneakers.