I'm a fan of Quady Winery's Elysium Black Muscat & Essensia Orange Muscat. Or for something different, try a sweet lambic fruit beer (I'd recommend Lindemans Framboise, but any of the other fruit varieties are nice too. Note: there are other varieties of lambic fruit beer, but I find most to be less sweet, Lindemans is the most suited to desserts of all the varieties I've tried). And lastly, I'd suggest Middle Mountain Mead (from Hornby Island), great stuff.
You can find the lambic beer and mead at The Brewery Creek Liquor Store on Main Street. And I think you can find the Quady muscat wines in the larger BCLC stores.
No oenophile here but it's pretty hard to go wrong with a nice moscato di asti. I first had it at Vij's and it's been a staple ever since. It has a nice bit of bubble to it without being overly effervescent and is sweet without being syrupy like "real" dessert wines.
1480 11th Ave W, Vancouver, BC V6H1L1, CA
The Batasiolo moscato is fantastic and readily available.
Another option, but might be a bit cloying, would be the fantastic Alvear 1927 Solera Pedro Ximenez. Intense raisin, prune and baking spice, quite sweet, but a beautiful dessert wine. Would depend on how delicate your cheesecake is.