Hey, I'm from Halifax Nova Scotia. It may not be PEI, but it's at least the east coast. If you're looking for more people to ride with you could always check out www.ecmtb.com (east coast mountain biking).
Maybe we could hook up if you're going to come to NS for mtb races or anything like that (I hope that I'll do a couple of races this summer). Also if you're in the Halifax area you should come for a ride with the SingleTrack Mudpack, a women's bike club here.
Good luck on finding more people to ride with.