There is a TM you get from
The Fairy Gym that will teach you a stronger Fairy-type move. :) Also make sure to pick up a Shiny Stone at
The Gogoat Ranch to evolve your Floette. :D
Also the way I understand it, you will be a Bug-type Safari in EVERYONE's game, Neal. You actually have wild Butterfree and Beutifly in your Safari Zone, which is cool because you can't catch Beutifly in the game itself without your Safari Zone.
For anyone else who is curious about who has what in their Safari Zone, I've got a list here for you.
TurnbasedDude (Flying): Wild Pidgey and Hoothoot
Dice (Fire): Wild Magmar and Slugma
Tooker (Ground): Wild Phanpy and Dugtrio
Tunnels (Fairy - how appropriate): Wild TOGEPI (<3) and Swirlix]
KofvsCapcom (Rock): Wild Nosepass and Pupitar
Dincrest (Bug): Wild Butterfree and Beutifly.
No one has told me what my Safari Zone has, so when you guys get to it, let me know, I'm dying to find out if I have anything good in there.
Also, from what I've heard, you all unlock a THIRD pokemon in your Safari Zone if you are online at the same time as me, so If I see you online I'll check it out and update your list.