Take a little time to visit the "The Craigs" it is like a "central park" and hike up to the saddle. There is a tremendous view of the city on one side and the sea on the other.
While they on on the mile, they should also visit Parliament. It is a very unique building (the the craigs/park is right behind it.)