The Scottish capital is where historic grandeur meets an art scene like no other. And, as Finbarr Toesland discovers, the food's pretty good too...