Amid snowcapped mountains, sandy dunes, a wild seacoast and more, the legacy of the country’s Moorish past can still be explored across the peninsula