With European hotspots increasingly overpriced, overcrowded and affected by the anti-tourism protests, Americans are going elsewhere—and saving money.