In peak vacation season, many of the continent’s most desirable getaways are becoming places to get away from.

As southern Europeans dream of fjords, the traditional hot spots and fixtures of travel agency package deals no longer seem ...