Cleo

Like its Los Angeles counterpart, this jewel of a restaurant takes its inspiration from Cleopatra, both in cuisine as well as decor. Come ready to share: The emphasis is on hot and cold mezzes like sizzling kebabs, flavorful dips with warm pita, and vegetables cooked in the wood-burning oven (the Brussels sprouts with capers and almonds are surprisingly addictive). Though Cleo attracts a stylish, buzzing crowd with a glint of Hollywood glamour—yes, even in South Florida—its affordability and friendly staff keep it accessible.