Combine wine, sugar, orange juice, lemon peel, and clove in heavy medium saucepan. Bring to simmer over medium heat, stirring until sugar dissolves. Add pear halves to saucepan. Cut out round of parchment paper same size as saucepan. Place parchment round atop pears, pushing edges of parchment into liquid to prevent edges from curling up. Reduce heat and barely simmer until pears are tender when pierced with knife, about 12 minutes.
Using slotted spoon, transfer pears to bowl. Boil liquid in saucepan until slightly syrupy and reduced to 3/4 cup, about 14 minutes. Cool syrup to room temperature; stir in crème de cassis, if desired. Pour syrup over pears. Cover and chill at least 12 hours, turning pears occasionally.
Thinly slice pear halves lengthwise almost to stem end, leaving stems attached. Spoon generous 1 tablespoon pear syrup onto each of 4 plates. Top each with 1 pear half, pressing gently to fan. Serve with cheese.