I would head over to Holyrood Park. Its only about a mile from George Street, and then you have your pick of tarmac or trail, flat, or for a great view, 'run' up Arthurs Seat. Plenty of options available there - I don't have a specific route as I was more of a walker/hiker when I lived in Edinburgh