I stayed in the Scotsman. Best Hotel I've ever stayed in my life. We got upgraded to a suite on the top floor, as the lift wasn't working at the time. The bathroom overlooked the castle & the room also had a turret! Everything in the room was pure luxury, from the antiques, the toiletries, the linen, even the service hatch in the door through which they serve breakfast. The building had real character; I think it was the old newspaper building. The bar in the Scotsman was good as well.
Am going back when I save up the money!