Theres lots of creeks with brookies, especially in cape breton, if you find a cold creek chances are it has trout. If you want to spend a day on the beach, enjoying the highest tides in the world while catching stripers from shore, then the grand pre beach gets my vote. The water is only fishable about 6 hours a day since the tides are so drastic, but while you're waiting you can play in the mud, search for crabs, watch the sandpipers, and have a great slice of pie from the evangeline restaurant! It's about an hour and a half drive north of halifax, just next to the town of wolfville, if you decide to go let me know and I'll give you a few tips