Picnic on Paradise

Nebula Award: Best Novel nominee (1969).

Alyx, a time-rescued thief from ancient Greece, now a Trans-Temp operative, is assigned to shepherd a group of mostly helpless future tourists to safety when an interplanetary war unexpectedly disrupts the peace of their vacation planet.