Honestly, in terms of music you cant really go wrong with Steeplechase. They have been one of my favourite labels for ages now, affordable, fantastic music, great musicians, usually live. During the late-60's - 70's a lot of American musicians emigrated to Europe because they felt that they were more appreciated by the public. As a result the music, in my opinion, is typically a lot more relaxed. My favourite is actually their debut,
Jackie McLean – Live At Montmartre, but honestly you could blind pick one and probably enjoy it.
In terms of Dexter Gordon there are a few really superb releases. 'The Meeting Vol. 1' with Jackie McLean is superb and they really stretch out together. 'Cheese Cake' and 'Apartment' are a couple of my favourites as well which specifically feature Dexter Gordon as lead. But there honestly isn't one that I haven't been a fan of so far.
As an FYI all the Steeplechases that I have heard are original copies (they are really affordable) so cant comment on the reissues.
As an extra FYI, Gearbox released a few Dexter Gordon albums from his time in Europe and they are really great.
Soy Califa - Live From Magleaas Højskole 1967 and
Fried Bananas