Well, supplies would be a good starting point. It seems most cities have shops selling curatives as well as the capsules meant to contain your Pokemon. In matters of research, you may want to speak to Zelda--she'd no doubt be valuable help getting you started with training as well.