In addition to Visby, Gotland boasts beautiful landscapes, sandy beaches, and historic sites like Lummelunda Cave.