Pauls place is super historic...around corner from castle...next to grassmarket and new town...cant beat location