I personally wish that I had noticed these before
Sandal type shoes

I think they are especially good in spinning since you are indoors and nothing is going to hit your toes no matter how exposed they are. I personally hate it when my toes get all hot and sweaty..
At least in Finland these are even cheaper than the "normal" ones.