Cut cucumbers in half lengthwise; remove seeds, and cut into thin slices.
Combine cucumbers, oranges, and next 5 ingredients; toss gently. Cover and chill at least 1 hour or until ready to serve.
Pour orange mixture over lettuce in a large bowl; toss gently. Garnish, if desired.