My wife and I visited those 3 Provinces last Labor Day week, was a lot of fun.
Since you are flying into Halifax, the easiest one to bag there is Dartmouth Commons, right across the river, a short, park Niner. Done pretty well. A little outside of town is Hammonds Plains, a little rough around the edges, but fun to play (except for the gravel road fairways). Actually one of the highest rated courses in NS.
PEI - of course, the must play is Hillcrest, they've got it cleaned up from a Fall 2022 storm and one of the first ones you come to after driving across the Confederation Bridge, 9 miles across the largest freezable river. (#11 is one of the prettiest holes you will ever play!) My other one was up on the north shore, Forest Hills, a golf course hybrid. Not sure about any of the others on the Island.
New Brunswick - I played Shamrock Park in Saint John, a surprisingly fun little course with several rock outcroppings, but 3-4 holes that still need a lot of work.
If you are going that far, you need to check out the Bay of Fundy, the largest tidal swing 30-40 feet a couple times a day. The Hopewell Rocks Prov Park was really cool, accessible from Moncton (a couple of courses there).
Have a great trip, we all will looking for your reviews.