The first spoonful of arroz imperial at Versailles Restaurant in Miami hits your palate like a Cuban symphony conducted by someone who really, really knows their way around rice and chicken.

The bakery counter near the entrance tempts even the most determined dieters with a display case full of treats that connect directly to old-world traditions – oversized black and white cookies, flaky ...