According to what Blue Car Rental told me, it should be possible to park at the cruise terminal and otherwise there would be several parking lots in the area.
I am looking for the same information for the same trip as you. I asked Blue Car Rental the question and I'll get back to you if I have an answer. The only information I have found on the web is for paid parking downtown Reykjavík.