Let's face it, Benidorm has a certain reputation. And its (allegedly) sinful past is the reason for the Benidorm Cross, the huge crucifix that overlooks the high rise hotels and the beautiful beaches.