Have a look around. Each combat area has its own trainer. Warning: they look mean, but they fight meaner.