in the beginning, use whatever shoes you can get.
Skate shoes are not the best in general though as the soul is very flat and hard. Making it difficult to flex your foot for anything, even running a short distance becomes a bit tough on the legs.
Woodmead has some great stores there for parkour shoe shopping. New balance, mr price sports, sportsmans warehouse and and and.

