Is it possible to automatically exit full-screen mode in Safari on cmd-tab press?
As far as I understand your problem, when you are in full screen video, you can switch to normal video size by ⌃⌘F

(And switch between Apps by ⌘TAB, not ⌥TAB)