Iceland's petite capital blends Scandinavian sophistication and an end-of-the-world vibe left over from the days when Iceland was a refuge for outcast Vikings (like Erik the Red). Thanks to a compact downtown and residents who almost universally speak English, Reykjavik is a very tourist-friendly city. Small ships can dock in the Old Harbor, but large vessels call at the larger cruise dock 2 miles from town. A free shuttle bus carries visitors to Reykjavik proper.