Nyhavns Hereford House offers a menu of Danish and European cuisine, specializing in seafood and meat dishes.