Battle with Seifer at Galbadia Garden. He's not too hard, but he does have a rather painful attack called Demon Slice.
