Sachverhalt: A. E._ beabsichtigt, auf dem Grundstück Kat.-Nr. 10149 an der Schlossbergstrasse .. in Zollikon einen Neubau zu errichten. Das Baugrundstück liegt an einem Hang. Es wird auf der Ostseite durch die Schlossbergstrasse und auf der Westseite durch den Witellikerweg begrenzt. Auf dem östlichen, höher gelegenen Teil der Parzelle befindet sich ein Einfamilienhaus, das im Inventar der kommunalen Denkmalschutzobjekte verzeichnet ist und über die Schlossbergstrasse erschlossen wird. Der westliche, unüberbaute Teil des Baugrundstücks soll mit einem Einfamilienhaus und einer zugehörigen frei stehenden Garage für drei Fahrzeuge überbaut werden. B. Im Hinblick auf das Bauvorhaben ersuchte E._ die Baubehörde Zollikon um Erlass eines Vorentscheids mit Drittwirkung. Die Baubehörde wurde konkret um Beantwortung der Frage ersucht, ob im vermassten Bereich eine höchstens zwölf Meter breite Garageneinfahrt/Grundstückserschliessung erstellt werden dürfe, die auf den Witellikerweg führt. Mit Beschluss vom 22. September 2008 genehmigte die Baubehörde Zollikon unter Auflagen "die Erschliessung der Garage eines Einfamilienhauses ... gemäss Katasterplan 1:500 vom 14. Mai 2008 über den Witellikerweg" "im Sinne eines Vorentscheids". Sie beschränkte die Genehmigung auf die Erschliessung für Personen- und Lieferwagen und entschied, dass die Erschliessung für die öffentlichen Dienste (Post, Kehricht, Feuerwehr) sowie für Lastwagen (Umzüge usw.) ausschliesslich über die Schlossbergstrasse und die Stichstrasse Kat.-Nr. 5079 zu erfolgen habe. Mit der Absicht, das zusätzliche Verkehrsaufkommen auf dem Witellikerweg zu beschränken, verlangte die Baubehörde, es sei für den westlichen, noch unüberbauten Teil des Grundstücks Kat.-Nr. 10149 zugunsten der Gemeinde eine Dienstbarkeit zu begründen, gemäss der nur ein Einfamilienhaus errichtet werden darf. C. Die Baurekurskommission II des Kantons Zürich hiess am 25. August 2009 einen gegen den Beschluss der Baubehörde von A._, den Eheleuten B._, C._ und D._ erhobenen Rekurs gut und hob den angefochtenen Beschluss auf. D. Eine von E._ dagegen erhobene Beschwerde hiess das Verwaltungsgericht des Kantons Zürich am 30. Juni 2010 gut. Es hob den Entscheid der Baurekurskommission auf und stellte den Beschluss der Baubehörde Zollikon wieder her. E. Gegen den Entscheid des Verwaltungsgerichts haben A._, die Eheleute B._, C._ und D._ Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht erhoben. Sie beantragen, der angefochtene Entscheid sei aufzuheben und das Urteil der Baurekurskommission vom 25. August 2009 zu bestätigen. Eventualiter sei die Sache zu neuem Entscheid an die Vorinstanz zurückzuweisen. F. Die Vorinstanz, der Beschwerdegegner und die Baubehörde Zollikon beantragen die Abweisung der Beschwerde, soweit darauf einzutreten sei. G. Im weiteren Schriftenwechsel halten die Beschwerdeführer und der Beschwerdegegner an ihren Anträgen fest.