May is the sweet spot for European travel—before summer crowds hit, with pleasant weather and pocket-friendly prices. Explore nine tested destinations where you’ll spend less on daily costs and enjoy free or cheap attractions like walking tours, neighborhoods, viewpoints, and natural landscapes.