In business since 1959, when Fuengirola inhabited a different universe (both politically and economically), La Cepa is a chiringuito near the harbour serving a dizzying array of fish. Prawns, anchovies, cuttlefish, swordfish, clams, mussels, squid, sardines and hake are all on show – and there’s more! The paella’s pretty good too.