Off the Beaten Track in Multi-Destination