Grill Costa Mar is a Mediterranean restaurant specializing in fresh seafood and fish dishes, including paella.