How can I stream video from my Ipad to my apple tv?

I just got the Apple TV 3rd Gen so I could stream from my IPAD to the TV in my gym in order to stream some of my workout videos. I got the Apple TV set up and connected to the television (HDMI) and to my WIFI and my Apple account etc. however, I can't get it to find my Mac Mini, Ipad or IPhone 5, all of which are set up for home sharing on the same network and all of which just updated the other day. I can't find the Airplay on my devices other than the Apple TV. When I try to connect using Bluetooth, my Mac Mini sees the Apple TV and attempts to pair but the Apple TV just spins and searches contionuosly. My ITunes syncs correctly with my phone and Mac Mini and I can't find any issues there.

Any ideas how to get this working?