If you started your trip in London, Edinburgh is a short train ride or plane ride away. The city is easy to get around, the locals are friendly and accommodating. The beautiful Edinburgh castle towers above this ancient city. A short distance away is Hollyrod house, home to Mary Queen of Scots.
For hotels, there are many charming guest houses and bed-and-breakfasts. Check TripAdvisor for some good deals.