I would train on over to Sterling to get your Braveheart on. Go see Stirling Castle (less impressive than Edinburgh, but still worth it). Take one of the tours to get some info on William Wallace and interesting stuff about the castle. It's up on a bluff and has a commanding view of the town. The cemetery around it is worth a wander, lots of creepy old and some broken tombstones. Head on over to the Wallace Monument to learn more about Mel Gibson errr Wallace and climb on up to the top for another good viewpoint. I didn't go to the battle site as it's a piece out of town.
The castle is an easy walk from the train station and the walk is worth it for some of the streets you wander through. From the train station the easiest way to get to the Wallace Monument is to hop the bus, I don't remember the bus number but the official Wallace site will tell you.
The top Edinburgh sites can be done in a couple of days so your 4-5 days is enough to spend a day in Stirling and maybe even a tour to a loch if you wish. Edinburgh castle could be most of a day as there's a fair amount to see.
The caveat on this is I'm beyond the partying stage of life so there was no need to sleep off hangovers.
__________________
|