Typically, I’d suggest you head northwest to Vector to get this over with. But I’m not typical. We have two other towns to visit. Optional, yes; crappy, also yes. But it’s extra EXP. and AP., and you can’t really argue with that or potential new equipment. Right?
Head northwest to the ruined-castle-esque town of Vector, then north to find Tzen.