At an espadrille-design workshop in Valencia, visitors create a wearable souvenir steeped in tradition and lore.

But if you want to truly remember your trip, you’ll want to find the perfect souvenirs from Spain to forever memorialize your ...