Such is the case with El Siboney Restaurant in Key West, where an unassuming brick building houses what might just be the most perfect cheese empanada in the entire state of Florida.

The seafood paella features an impressive array of ocean treasures – plump scallops, succulent shrimp, and mussels in their shells – all nestled in saffron-infused rice that achieves that elusive ...