I fell in love with the little Icelandic towns we stopped in, where I did plenty of hiking. For a long time, I thought cruises weren't for me. I'd only been on megaships, which have thousands of ...