Na Caragola is a Mediterranean restaurant specializing in seafood and paella.