This unusual gem of a town was almost destroyed by a fire in 1904. When it came time to rebuild, Art Nouveau was all the rage, hence the distinctive architecture's presence everywhere. Ålesund is actually composed of several coastal islands, and the cruise port is right in the center of town, so getting around is a snap.