Check out a trail on the Ingonish side of Cape Breton Highlands Park called Franey Mountain. From the top you have a great view of the ocean and the surrounding hills.
If you go east of Halifax you can find some beautiful beaches (Martinique and Taylor Head). West of Halifax on the South Shore are some picturesque small towns like Lunenburg, Mahone Bay, and Chester. If the Bluenose II is in port in Lunenburg you can take a cruise (you can really move if there is any sort of wind!)
The Annapolis Valley is also pretty special. It's very lush agricultural land. If you go a ways north of Wolfville there is a hike out at the coast that takes you out to a place called Cape Split. The hike is mostly through woods, however the end of the cape is impressive with tall cliffs that you can walk out a ways on. The ocean is always tumultuous there because the tides are so large, but if the weather is nice the view is impressive.