We stayed at The Headlands Hotel in June 2014 and found it to be perfect for what we were doing, which was a one day coast to coast cycle ride beginning in Whitby.
The owners were welcoming, friendly and very accommodating as they let us put our (precious!) bikes in one of the free rooms for the night so that we didn't have to leave them locked on the van. They also agreed to do us a continental breakfast at the very early hour of 6am as we had to set off cycling early, which was kind of them and not the norm - very much appreciated!
The rooms were spotless, the beds comfy and the breakfast, though a 'slimmed down' version as it was extra early, was very plentiful with fresh waffles and croissants.
We would definitely recommend The Headlands and would stay again if we needed to stay in the area. Many thanks!More