Vega's tourist office is in Gladstad, the island's largest hamlet. Can also arrange bicycle hire as well enthusiastically dispensed information on what the island has to offer.
Pick up a copy of the excellent Bodø Guide here, as well as information about the many murals dotted around the city. There's free wi-fi too.
In the same complex as the tourist office. Offers free Internet access.
In the heart of town; an excellent resource for the entire Helgeland region.
One block from the Hurtigruten quay. It rents bicycles (200kr per day).