If you were driving from Leeds to Orkney, and did not want to do it in one go, where would you stop overnight?
Edinburgh seems the obvious choice, but I think it could be quite a hassle in the summer. Anyway, Edinburgh merits a proper several days visit, not just an overnight - and not even a late night, because of all the driving the following day.