We loved our stay at Tom & Drew.
Great place on a great location with a great breakfast!
Good tips from the guys about local places but also about Edinburgh itself. Highly recommended if you want to explore the city by feet.