Haithabu is a snug restaurant serving German cuisine, pub grub, cocktails, and beer in a nautical-themed setting with a terrace.