We'd just arrived in Visby from Stockholm and needed a good lunch. This place, although not totally veggie, offered 1 veggie and 1 vegan main course, which was great. We had one of each, and although they felt quite old-school (lots of salad, lentils, nuts) they were very tasty and filling. We sat down in the cellar, which was kind of cool - shabby chic sofas, and you could hear people walking by outside. We didn't explore Visby much, we were going on to the other side of the island, so I don't know what kind of veggie stuff was on offer at other restaurants. But this place had decent food, was moderately priced, and was easy to find.
Cons: Not fully veggie/vegan