Havspalatset offers a wide selection of fresh fish, seafood, delicacies, and prepared meals.