gelato parlors and numerous aperitivo bars. Francesco Lastrucci for The New York Times Dine with a view over Palermo Entering DOBA Restaurant and Terrace is like being admitted into a speakeasy.