Michael Curtiz. He directed classics like The Adventures of Robin Hood, Angels with Dirty Faces, Casablanca, The Sea Hawk and The Private Lives of Elizabeth & Essex.
Also:
John Huston
Akira Kurosawa
Spike Lee
Clint Eastwood
(I'm aware that the latter two don't like each other much at the moment but I do)