The Scenic Route to Mars