Palm's Cafe offers a nostalgic atmosphere in a cafe setting, situated on the site of a former Ottoman-era horse market.