Can you do an ollie without skateboard shoes? If I need them, are there any that a cute yet afordable?

Ollies can be done without skate shoes. Skate shoes are designed with a flat sole to grip the board better. Any shoe with a flat grippy sole can be used, like basketball shoes.