La Lonja is a Mediterranean restaurant specializing in seafood and traditional Málaga recipes, served in a bright space with nautical-themed ceramic murals.