KOD is good. I like the no name ones.
If you are in Dartmouth, then I recommend Tasty Pizza.
I'm a little out of touch with the good spots now.
Pizza Girls is or used to be good.
Robert's Donair used to be The Place, but that was due to massive quantities.
If you like good Chinese (CDN version) then Great Wall downtown Halifax.
There used to be a really good fish & chips place called Camille's.
But it went to a chain and haven;t been there since.
If in PEI, check out New Glasgow Lobsta Suppa.
All you can eat mussels and chowda and rolls and stuff and awesome desserts.
Dinner a bit pricey, though.
But what isn;t these days