YouTube doesn't work in Safari on mid-2013 MacBook Air 13".
I've tried enabling HTML5 video at http://www.youtube.com/html5, and some videos did start playing after that, but most videos still don't work.
What I've noticed is that if you're viewing a video that does in fact work, and go into the full-screen mode, then all subsequent videos (which are suggested after the original video ends) do work, but only whilst you're still within the full-screen mode -- as soon as you exit the full-screen mode, depending on the video, Adobe Flash might again be required right away, without any option of going back fullscreen.
How do I make YouTube work without Adobe Flash? Clearly YouTube videos should all work without any exceptions, since they all are already encoded in H.264 just fine.