Although I'm a proud Pennsylvania native who yields to no one in my love and admiration of the beauties of the Keystone State, I must disagree with Shelialee's comparison. The Cape Breton Highlands National Park, and the northern tip of the island north of the Park (the Meat Cove / Cape North / White Point area) are simply stunning. If you can get off the road for some walks, you'll be well rewarded. Most visitors to the park are told to take the Skyline Trail, but although the views at the end of that crowded trail are dramatic, and we saw three moose (each sighting shared with at least half-a-dozen other tourists), we found it a bore compared to other walks, such as the Jack Pine, Glasgow Lakes, or Middlehead trails. The last is a very easy but beautiful walk on the spit of land behind the Keltic Lodge. Halifax is a lovely and lively little town, but if I had only a week, I'd spend most of it in the Cape Breton Highlands.
As for dining: if you get there while snow crab season is still on, don't miss the rare opportunity to taste some of these delicacies fresh from the sea, not frozen.