Saudade Las Sinas is a restaurant specializing in paella made with fresh, local seafood, including rice with lobster, octopus, and clams.