Hi esrosa. We were in Honningsvag last year on Century, and took the ship's tour to North Cape. I definitely recommend doing it this way. It is a distance, and it is so nice to leave the driving to others. Several people we met on the cruise had heard about a public bus that went to North Cape, yet on the day they were to take it, they couldn't get on due to the crowds. They ended up renting a van, but it cost them some $$.
The views up to the top are stunning. You will also see reindeer along the way. Once you arrive at North Cape Hall, you have enough time to see both the indoor and outdoor exhibits. (The indoor exhibits are on the lower level and well worth a visit.)
Please let me know if you have any additional questions. We enjoyed this port and itinerary very much.