Nova Scotia is kind of naturally divided into four or five regions. You have your Cape Breton, which is on the right and is actually a separate island you get to over a bridge. It has basically nothing but destinations, from Louisville (recreation of a 17th century French fort/city, and superb) to the Cabot trail. Wonderful stuff, and there is a really kind of neat campground in the center of the town of Louisberg.
On the north east side of the main land you have the North Shore, all the way from Amherst to Pictou (Grohmann Knives, hand made kitchen and hunting knives, you can tour the factory) to Antigonish. Lots of camping, views, etc. On the north west side you have the Bay of Fundy, always neat to see the tides, Wolfville, the Annapolis valley, dozens to hundreds of campgrounds. I am staying two nights near Kentville this week, as it happens, just an excuse to drive the bus for a couple of days.
All the way west you have Yarmouth, never been there but it's the southernmost point of the province, and there will soon be a ferry to Maine. keeping on up the south shore you pass lovely vistas and get to Lunenberg, home of the Bluenose. Keep on and you get to the Halifax area, including Peggy's Cove (good RV parking), the metropolitan Halifax (wonderful restaurants and downtown boardwalk), and great shopping in Dartmouth malls.
You really can't go wrong in Nova Scotia. I'm in Tatamagouche, on the north shore. To get here, take I95 north (your own best choice around the cities) till it stops, turn right into New Brunswick and keep going east... :)
Brian