Other Recommended Restaurants: Fans of Middle Eastern cuisine will adore Persepolis, a cozy two-story eatery and hookah bar on Whitaker Street in Savannah's Historic District. Owner Ali Parsaei goes out of his way to ensure that all diners have a positive experience and is always good for a lively conversation. Persepolis' Perisan-influenced menu features traditional appetizers like hummus, babaganoush, dolmades and calamari, which are available for both lunch and dinner. The lunch menu includes gyro, kabob, chicken souvlaki and falefel sandwiches, along with specialty dishes such as moussaka, pastitsio and spanakopita. Guests dining at Persepolis for dinner can enjoy many of the same specialty dishes, as well as several types of kabobs, basmati rice pilaf and more. The hooka bar, located on the restaurant's first level, features more than 15 varieties of flavored tobacco.