once she reached princes street , lucy waited for the bus beneath the gaze of the castle , a fortress of stone perched on a cliff above the gardens that separated the old section of the city from the new one .