If you've got several days in Stavanger, you'd be able to take in art by the majority of the world's greats, since the city invites different big names in street art to the annual Nuart Fest, providing them with prime wall spots for making striking images.
If you've only got a single day, however, the best is all in the center of the old city, no more than 20 minutes away from the piers. If you're visiting in the next three weeks, you'll even catch the first full-fledged indoor street art exhibit: Outside In, which has original, framed pieces from a huge variety of artists...all for sale (if you've got a few hundred to thousands to drop) and all right next to the bow of any other visiting cruise ships.
Disclosure: We traveled to Norway onboard the Queen Victoria as a guest of Cunard, but all images and opinions are entirely our own.
[Photos: Cynthia Drescher for Jaunted]