Combine first 7 ingredients in a large zip-top plastic bag. Add fish to bag; seal.
Marinate in refrigerator 1 1/2 hours, turning occasionally.
Heat a large nonstick skillet over medium-high heat. Coat pan with olive oil. Add the salmon and marinade to pan; cook fish 4 minutes on each side or until fish flakes easily when tested with a fork or until desired degree of doneness.
Place 1 fillet on each of 4 plates; drizzle each serving with about 2 teaspoons of cranberry sauce. Garnish with fresh herbs. Serve it immediately.
Bring sugar, water and orange juice to a boil in a medium saucepan.
Add cranberries and cinnamon. Bring to a simmer and cook stirring occasionally for about 10-15 minutes, until sauce thickens.
Remove from heat and allow to cool completely. Cover and refrigerate until ready to serve.