I have to recommend the best shop for art supplies in Visby. Ridelius Galleri have a great range of oils, watercolours and drawing material. They can also help you with framing and upstairs you'll find a beautiful art gallery.
Everything you need on very few square meters.