A place where Islam and Christianity have rubbed shoulders for more than a millennium, the Andalusian city offers a rich experience of cultural discovery, finds Queenie Shaikh