Dunnottar Castle

This castle has been used a number of times in the movies, including Hamlet with Mel Gibson (he seems to have been quite busy in Scotland...) and it's no surprise, being perched on the cliff face its a spectacular location.