You can find plimsolls at any local shoe store. If you go down the lanes in Central. Or there's a little shoe store on Wellington St, towards the end next to Eden Hotel (148 Wellington St).
To be honest, I prefer to buy a pair of shoes with a bit more support. Lunch boxes, you can try Wing On or Bumps to Babes.