Oi Isabel!

Quando visitei Edimburgo, fiquei em um hostel maravilhoso, super bem decorado, com um bar ótimo, um preço amigo e uma localização privilegiada (atrás do castelo). Foi o Kickass Hostel 
Sobre os passeios: o castelo, claro, imperdível e cheio de coisa para fazer nos arredores também, como a já citada Scotch Whisky Experience e a Camera Obscura  

Além disso, não deixe de visitar os parques (Calton Hill , Princes Street Gardens ) e o Palace of Holyroodhouse .

E todos os lugares antes citados aqui nas respostas, são demais. Eu adorei Edimburgo.