Skate style shoes can be fine, but if they're skate-specific, the tread is probably poor for bike pedals. Is the tread on the bottom of your shoe just a bunch of shallow, wavy lines (or similar design), or is it the waffle-style outsole? The waffle style is the one you want, because the pins need something to grab onto them for the most traction.