Everyone at Fringe should go to Late Night Cabaret at least once. I have tickets for every night.
Yes, it is late (it's in the name!) but you can sleep when you're dead. The Cabaret has jokes from Fringe performers, free shit, and a few short performances from people with shows at the Fringe. It's a great way to figure out what show you want to go to next.