Combine cherries and cherry brandy in bowl. Let stand until cherries plump, at least 20 minutes and up to 2 hours.
Preheat oven to 350° F. Using melon baller, hollow center of each apple half. Arrange apples cut side up in glass baking dish. Fill centers with cherry mixture, dividing evenly. Combine brown sugar, maple syrup and butter in heavy small saucepan. Bring to simmer, stirring until melted. Drizzle sauce over and around apples. Bake apples until tender, basting frequently with sauce, about 55 minutes. Arrange apples on plates. Place scoop of frozen yogurt alongside. Drizzle sauce over and serve.