With soaring prices and hoards of tourists, Western Europe's capital cities have become pricey and exhaustingly crowded destinations. But if savvy travellers would shift their sights slightly ...