Need to get a pair of trainers mended in either Koh Tao, Krabi, Phuket, Phi Phi or Bangkok in the next 3-4 weeks

I'll be visiting these places roughly in that order in the next 3-4 weeks and need a shoe repair guy who can also fix soles on trainers too  

I've very fussy feet and I know these trainers work with them, they also cost me 200 euros so I'd rather fix them than replace with a new pair

Does anyone have recommendations for places that can do this in either Koh Tao, Krabi, Phuket, Phi Phi or Bangkok? In that order if you can as I'm in Tao now and - as beautiful as it is - I don't think there's a shoe repair business here

If the people in the shop can speak good English so I can fully explain what I need done it'd be great too

Thanks