Galicia, an autonomous region on Spain’s rugged northwestern coast, is home to ancient relics, pagan myths and a vibrant, living history unlike anywhere else in the world.