Miami Spice Dining Offer participant. Visit site to learn more. This restaurant only uses locally caught and/or sustainable fish. Famous for its seafood Paella and fresh Hog Snapper caught by local divers daily, it also offers Florida lobster and fresh stone crabs when in season.