Can you be a bit more specific about where you are going? The way you've described it could refer to a really broad area. Also are you looking just for restaurants or other food experiences as well (wineries, markets, etc.)

Coming tomorrow 5/14/2010. Change in route. heading south from Halifax and doing a clockwise route back to Halifax. Only have a week so won't be going that far. There have been some great recommendations on other posts but they seem to be mostly on the north island. I now it's early season but anything in Peggys Cove and further around the coast?

If you are heading to the South Shore, you should make sure to go to Lunenburg - a great little town for an overnight stay. Fleur de Sel is one of the best restaurants in the province, housed in an old house in the historic section of town. There are a number of other interesting spots in Lunenburg too and the town is very small so it's all quite close together and easy to find.