Reddit reviews Hiking Trails of Nova Scotia

You could try Polly Cove, Granite Ridge or Crowbar Lake, all of which are in the HRM. Gaff Point in Lunenburg, the Kenomee trail system in Colchester County, the area around and including Hayes Cave in Maitland, and High Head in the Wentworth Valley are all great, but they're at least an hours drive, so maybe too far for you. If you're looking to do quite a bit of hiking or find new places I can recommend Hiking Trails of Nova Scotia or checking out the authors Blog.

Edit- On second thought, pretty much everything I said is kind of far away, but the other peoples recommendations here are great.