Would highly recommend the Struthers Apartment at the top of Gladstone's Land in the Old Town of Edinburgh! It is superbly located to reach all the interesting parts of the Old Town (the castle is literally a 3 minute walk, with Holyrood Palace being a 15 minute walk the other way!) and right on the Royal Mile. Plenty of great places to eat and drink within a few minutes walk (couple of recommendations at the end), and if you fancy eating in the apartment has a well stocked kitchen with everything you would need.
The apartment itself was very comfortable and just as advertised (the beds were also super comfortable, made up with very fine linen, its the small things that count sometimes!). Everything is very well appointed, with the only slight downside being the number of steps up to the apartment (46!) which is on the 4th and 5th floor of an old Edinburgh building. Unless you need something significantly more accessible this should not put you off however, as so there is so much more to recommend about the place!
Would certainly look to stay again next time I am in Edinburgh!
Places to eat:
Makar's Mash Bar: Contemporary place specialising in potato mash of differing flavours, was really delicious and well deserving of its high placing on Trip Advisor for Edinburgh. Plenty of options for Veggie and Vegans too, despite the very meat oriented theme.
@Pizza: Another contemporary pizza restaurant gem, encouraging design your own Pizza! A pit of fun and really delicious.
Le Petit Paris: This place can one found on Grassmarket and was definitely a gem serving delicious French themed food. Authentic atmosphere, with French waiters, makes the whole experience fantastic!