After training endlessly around the Ice Path, we finally went ahead and challenged the Blackthorn City Gym.
It was a pretty decent gym, the trainers were strong and their dragon Pokemon were in great shape, but even Clair had a tough time against my Shendu (Gyarados).