Rock, Electric and Ice Type attacks work well on the Flying Type Pokemon in this Gym. For defeating Skyla you'll get the Jet Badge and TM62 Acrobatics. Get in the cannon behind her to exit the Gym.