Brest, France

Breton naval port where salt-stained granite facades and seafood restaurants overlook the Atlantic, with the scent of seaweed and shellfish in the harbor breeze.