Digby, NS has some of the best scallops in the world. I travel there on average about once a year and can report that I have never found scallops as sweet and tender as the ones that I have had in Digby. Even the local Subway offers a scallop hoagie which is delicious!
The Bay of Fundy produces both great scallops and great lobster. There really aren't any "fine dining" spots in Digby; they are all kind of old school bar and grill type joints. My favorite is called 'The Fundy", dining by day, rowdy-ish bar crowd by night. The Fundy even has a portion of the building which is a Bed and Breakfast where a few of my colleagues love to stay. It gets bitterly cold in Digby during the winter so they report having a one stop shop to eat, drink and sleep is quite the perk!
I personally like the Harmony Bed & Breakfast a few blocks up the main drag for accomodation...
J_Hawk