Planning to be in the highlands and Edinburgh. We have about 8 days and so far plan to be in Isle of Skye for 2 or 3 days, and Edinburgh for 3 days. Would love suggestions for hikes that will take us through rugged terrain and, if possible, some castles!! One traveller of Scottish descent wants there to be sheep on the road!!