As #3 said, Iceland is best done by land. Easy to drive, not many roads, very well signed, almost everyone speaks English.
Seeing a glacier or a waterfall with no one but your family is incredible. You can't get that on a cruise where you are either going to be on a bus with 40 other folks or even on a private tour with a guide.