One of your first stops should be Bodo Tourist Information. Here, you'll be able to find your bearings and get lots of useful information before you set out exploring.
You'll have no end of sightseeing choices when visiting Bodo. Bodo Tourist Information is a great place to start here, but there are plenty of other worthy places to experience. Norwegian Aviation Museum, Nordlandsbadet Swimming Pool and Indoor Water Park, and Bodin Kirke are not far from the tourist information center and will top off your day nicely.