Tombstone Tours with Low Cancellation Rates