Island hopping, viking ships, waterfront eats, and impressive architecture.