Here are my favorites.
Saint Andrews New Brunswick. The Algonquin Resort, Minister's Island National Historic Site (The Vanhorne Estate), The Clamdigger Seafood Restaurant. Minister's Island is accessible at low tide by car, bicycle or by foot across the ocean floor on a gravel road.
Kings Landing, New Brunswick. Open-air museum on Saint John River, New Brunswick, 20 minutes West of Fredericton, close to Trans-Canada Highway 2. Try the homemade brown bread at the King's Head Inn restaurant.
Campbello Island, New Brunswick. Roosevelt Campobello International Park (two ferries are required from New Brunswick, or bridge from Maine). Although some planning is required to get here, it is well worth it and the International Park is free. The Prince Cafe has a porch overlooking the Passamaquoddy Bay.
Fort Beausejour, Aulac, New Brunswick. National Historic Site close to Trans-Canada Highway 2, has a picnic area. Stop here on the way to or from Nova Scotia.
Five Islands Provincial Park, Parrsboro, Nova Scotia. On the shores of the Bay of Funding with Hiking, beach, and mud flats.
Hydrostone Historic District, Halifax, Nova Scotia. From the ashes of the catastrophic Halifax Explosion rose the Hydrostone District, an example of the English style garden suburb. Don't miss Lucy's Hydrostone Cafe, formally Julien's Patisserie for coffee and pastries.
Cape Breton Island, Nova Scotia. The Fortress of Louisbourg National Historic Site, Cape Breton Highlands National Park
North Lake Provincial Park, North Lake, New Brunswick. A beautiful lake for canoeing, kayaking and fishing. Headwaters to the St Croix.
McAdam Railway Station, McAdam New Brunswick. Heritage Railway Station, National Historic Site, Provincial Historic Site. Railway Pie Sundays. Guests are invited to enjoy a slice of famous Railway Pie while exploring the historic train station.