The original soundtrack for ‘The Mission’ was recorded with the London Philharmonic Orchestra, and for me is the definitive version.
The whole albumn is superb, and can be picked up used fot £2.50 on Amazon. Ypu can listen to samples and read customer reviews here
Amazon.co.uk User Recommendation
The version you originally liked on the restaurant advert is the Yo-Yo Ma version (with Morricone) and is available on many different albums.