Le restaurant Tyholmen fait partie de l'hôtel Tyholmen et est idéalement situé face au port. Le menu propose une grande variété de plats, les fruits de mer étant la spécialité de l'établissement. N'oubliez pas de goûter les plats de crabe et de crevettes.