What ever my current skate shoes are (usually some form of Vans...they do have the best soles for skateboarding!). When going to softball practice/games, I wear my cleats b/c I don't like lugging a bunch of sh*t w/me. That can get a little dicey sometimes.