I just got back today from a few days in Edinburgh and i can report thats it's a fine city to visit.The city is best enjoyed just wandering around but there are for me a few "Must-sees" the free art gallleries are stunning and packed with major works,theres a free shuttle bus between the galleries and they are free to get in.
The National Museum of Scotland is excellent,free but packed out yet still worth a visit.
A walk across the forth bridge from the train station brings you to the Royal Mile ,its a tad touristy but good fun with street performers etc.you can start at the castle and walk down to the funky looking Scottish Parliament building then climb Arthurs seat.
Theres so many restaurants in Edinburgh that its hard to single out many but we had fine grub at Mother India Cafe,and at "Noodle Bar" on South Bridge.
Hendersons Vegetarian restaurant on Hanover Street is amazing with top notch food and friendly service.
You cannot fail to have a good time in Edinburgh.