Actor John Travolta parked his vintage 1970 Mercedes-Benz 280SL around the block from a Jaguar dealership in Santa Monica, and when he returned a few minutes later, the car was gone, police said today.