Many reputable tour companies offer singles-only trips, and some of them dip into the Maritimes. Singles Travel International (tel. 877/765-6874; www.singlestravelintl.com) offers singles-only escorted tours to faraway places like London, Alaska, Fiji, and the Greek Islands; in past years, its fall foliage cruise has touched down in Halifax.
The popular outfitter Backroads (tel. 800/462-2848; www.backroads.com) offers active-travel trips to destinations worldwide, including several hiking, cycling, and kayak tours in Nova Scotia and a fun bike tour of Prince Edward Island.
Remember that on some package vacations to Canada, as a single traveler you might be hit with the dreaded "single supplement" to the base price. To avoid it, agree to room with other single travelers or find a compatible roommate before you go from a specialized roommate-locator agency.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.