From UNESCO-listed caves to marine reserves and quiet towns once inhabited by Romans, Carthaginians and Moors, this under-explored region of southeast Spain has surprises in store.