Jennifer Mills-Westley a retired road safety worker originally from Norwich, was attacked while she was in a Chinese-owned general store near the beach.
That morning, Deyan Deyanov had walked into another shop and asked for a knife "this big" because he was going to kill someone.
At 10.30am he went into the Mas Articulos Mejor Precios shop on Avenida Juan Carlos I, picked up a 22cm-long knife and plunged it repeatedly into Ms Mills-Westley's neck.
He then walked out carrying her head, to the horror of onlookers, before being wrestled to the ground and arrested.
More top news
A couple have got married for the second time after the bride forgot their first big day following a car crash.
Sir Bruce Forsyth, Sir Cliff Richard and the Prime Minister have been among those paying tribute to Cilla Black following news of her death.
TV favourite Cilla Black, who has died aged 72, gave viewers a "lorra, lorra laughs" during her long career.