The Discovery From Bay Street to Barcelona Fairytale buildings, eclectic dining, and a culture partial to lounging offer a true change of pace