Any canvas shoe really. Heels, flats, etc. Most often I paint on slip-on style sneakers [link] because they provide the largest/most visible painting surface, but anything canvas works! Just depends on your personal taste.
No prob! This is my first time working out the logistics of this, so sorry if things were a bit unclear.
The price I'm asking is for the painting. The shoes would be an additional amount you would spend on your own. The reason I ask you to purchase the shoes and ship them to me is I want to make sure the shoes will fit you. I know from my own experience that I can try on two pairs of shoes from the same company or in a very similar style and have one fit just a little bit better than another.
In terms of accepting payment, the transaction would go something like this: I would make a private sale post for you on Etsy so that we each have a receipt/insurance on both ends. Once the payment goes through, I'll send you my address so you can send the shoes to me. I would paint them for you, and then ship them back to you.
Also, I can sketch up designs for you beforehand to figure out what you'd like on them/to decide if you want a pair or not.