Make sure you pack your walking shoes for Edinburgh. Stroll along the medieval Royal Mile to the Palace of Holyroodhouse to see the abbey and Queen Mary's chambers. Savour the old town's marvelous Georgian and Victorian architecture. Marvel at the impressive Edinburgh Castle, high on its volcanic crag with a fabulous view. Visit St. Giles' Cathedral where John Knox once preached. Leave enough time to rest your legs at one of Edinburgh's seaside restaurants to enjoy fresh salmon, scallops, lamb and prime Angus beef.