Gotland med hund. Tips på boende?

Vi har tänkt att tillbringa några dagar på Gotland med hunden i sommar. Har någon något bra förslag på stugor eller vandrarhem där hundar är välkommna?