I would highly recommend a stop in St Giles Cathedral in Edinburgh if you to pick one church to visit. It is beautiful and the Thistle Chapel is stunning.