Arty in nature, Parisian in attitude, steeped in flavor, this less - frequented city of North America is the stuff dream holidays are made of.