A majestic medieval fortress perched precariously on a rugged coastal cliff overlooking a stormy dark sea.