The Headland Hotel, overlooking Newquay’s Fistral Beach, is a surprise on many levels.   The heart sinks slightly driving up to the impressive but distinctly Victorian pile, much like those which sit atop cliffs all round the British coast.  But inside, while resolutely Gothic in character, recalling the great age of the railway, the hotel is anything but faded.