Stubbe's Gasthaus im Alten Land offers a seafood restaurant and warm, maritime-themed lodging with traditional rooms and apartments.