We (me, my wife, and 3 kids) stay for 1 night at Jordan's. the place is right in the middle of Old town. Walking distance to all the tourist sites, e.g.: edinburgh castle, st. Giles cathedral, Diagon house (a must for Potter fans!)
The place is very cozy, very clean and Jordan also provides light snack (bread, apple). We love it! Only disappointment was that we only stayed for 1 night!
Note: the place is on the topmost floor. You have to climb 4/5 floors to get there. So not for the physically-challenged.