A high-speed ferry or plane from the Swedish mainland is the best method of travel to get to Gotland which takes you to the medieval city of Visby. Still a relatively low key tourist destination at the moment but with excellent sand beaches it won't stay that way for long.