Seaside Portland is scenic, affordable, progressive and, courtesy of those maritime influences, relatively balmy. (For Maine, that is.) Hearty locals venture outdoors year ‘round for hiking, kayaking, swimming—Polar Bear Club members only—and skiing. Plenty of indoor culture, and a vibrant foodie scene. Celeb opp: Actor and Maine native Patrick Dempsey summers nearby.